信息奥赛一本通：1109：开关灯

本题是一道模拟的问题，需要我们依次输出所有关闭的灯，那么我们就按照题目所说的按倍数对灯进行相反的操作，用数组标记法对其进行模拟，在这里我们需要对数组循环遍历，对m个人一次遍历，从中找出与当前编号成倍数关系的灯进行相反的操作，这样就大功告成了。

#include <iostream>
#include <vector>
using namespace std;

int main() {
	int n, m; cin >> n >> m;//n 灯的数量 m 人的数量
	vector<int> vec(5010,1);
	for(int i = 1; i <= m;i++) {//只对这m个人处理
		for (int j = i; j <= n;j+=i) {
			if (vec[j] == 0) vec[j] = 1;
			else vec[j] = 0;
		}
	}	
	
	int flag = 1;

	for (int i = 0; i <= n;i++) {
		if (vec[i] == 0) {
			if (flag == 1) {
				flag = 0;
				cout << i;
			}
			else cout << "," << i;
		}
	}
	
	return 0;
}

其中输出部分，我们用一个flag来判断当前是否是第一个灯，如果是只输出灯的编号，如果不是就输出，加灯的编号