#include <iostream> #include <vector> using namespace std; int main() { // 初始化100个房间，false表示关闭，true表示打开 vector<bool> rooms(101, false); // 下标0不用，1-100对应房间号 // 第1到第100个服务员依次处理房间 for (int waiter = 1; waiter <= 100; ++waiter) { // 处理当前服务员编号倍数的房间 for (int room = waiter; room <= 100; room += waiter) { rooms[room] = !rooms[room]; // 相反处理：取反状态 } } // 输出最终打开的房间号 cout << "最终打开的房间号为：" << endl; for (int i = 1; i <= 100; ++i) { if (rooms[i]) { cout << i << " "; } } cout << endl; return 0; }