开灯问题（紫皮书39页例题c++）

#include <iostream>
using namespace std;
int main(){
const int MAX = 1000;
bool a[MAX] = {false};
 int n, k;
 cin >>n>>k;
 for (int i = 1; i <= k; i++) {
     for (int j = 1; j <= n; j++) {
         if (j % i == 0) {
             a[j] = !a[j];
         }
     }
 }
 for (int i = 0; i <= n; i++) {
     if (a[i]) {
         cout << i<<" ";
     }
 }cout << endl;
return 0;
}
核心代码就是 if (j % i == 0) {
             a[j] = !a[j];

细节就是初始化定义数组1000最大值然后进行bool判断进行false的定义就是灯是关的