开关灯 （比较小白）

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int arr[5001];//存编号的数组

int arr1[5001];//记录灯开关的数组

int N, M;

cin >> N >> M;

//进行编号并且第一人将所有灯关闭

for (int i = 1; i <= N; i++)

{

arr[i] = i;

arr1[i] = 0;//1代表灯开着，0代表灯关着

}

//第二个人的操作

for (int j = 1; j <= N; j++)

{

if (j % 2 == 0)

{

arr1[j] = 1;

}

}

//第三个人开始操作

for (int k = 3; k <= M; k++)

{

for (int p = 3; p <= N; p++)

{

if (arr[p] % k == 0)

{

if (arr1[p] == 0)

{

arr1[p] = 1;

}

else

{

arr1[p] = 0;

}

}

}

}

//这里需要保证最后不出现逗号

bool flag = true;

//输出编号

for (int a = 1; a <= N; a++)

{

if (arr1[a] == 0)

{

if (flag)//括号里的为真则执行语句 （只会执行一次）

{

cout << arr[a];

flag = false;

}

else

cout << ',' << arr[a];

}

}

system("pause");

return 0;

}