描述 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。 请问:当第M个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,其间用逗号间隔。 输入 输入正整数N和M,以单个空格隔开。 输出 顺次输出关闭的灯的编号,其间用逗号间隔。
时间: 2024-03-22 12:40:08 浏览: 152
可以使用一个数组来表示灯的状态,每个人操作时更新数组中相应位置的灯的状态。最后遍历数组,将关闭的灯的编号输出即可。具体代码如下:
```c++
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<bool> lights(n + 1, true);
for (int i = 2; i <= m; i++) {
for (int j = i; j <= n; j += i) {
lights[j] = !lights[j];
}
}
bool first = true;
for (int i = 1; i <= n; i++) {
if (!lights[i]) {
if (first) {
first = false;
} else {
cout << ",";
}
cout << i;
}
}
cout << endl;
return 0;
}
```
首先输入正整数n和m,然后定义一个bool类型的数组lights表示每盏灯的状态。在循环中,从第二个人开始,每个人按照题目要求更新相应位置的灯的状态。最后遍历数组lights,将关闭的灯的编号输出,需要注意输出格式,用逗号隔开。
阅读全文