好吧,是noi上的只能在洛谷上随缘了。
--》题目31:开关灯
因为没学数组,只学了bitset,所以用bitset做了,但是没过,有大佬能帮我一下吗?
#include<iostream>
#include <bitset>
#define _CRT_SECURE_NO_WARNINGS 1
using namespace std;
int main() {
int n, m;
cin >> n >> m;
std::bitset<5001> light;
for (int i = 1; i <= m; ++i) {
for (int j = 1; j <= n; j++) {
if (j % i == 0) {
if (light.test(i)) light.reset(i);
else light.set(i);
}
}
}
bool val = false;
for (int i = 1; i <= n; ++i) {
if (!light.test(i)&&val==false) {
cout << i;
val = true;
}
else if (!light.test(i) && val == true) cout << ',' << i;
}
cout << endl;
return 0;
}