有 100 个囚犯分别关在 100 间牢房里。牢房外有一个空荡荡的房间,房间里有一个由开关控制的灯泡。初始时,灯是关着的(或者随机)。看守每天随便选择一名囚犯进入房间,但保证每个囚犯都会被选中无穷多次。如果在某一时刻,有囚犯成功断定出所有人都进过这个房间了,所有囚犯都能释放。游戏开始前,所有囚犯可以聚在一起商量对策,但在此之后它们唯一可用来交流的工具就只有那个灯泡。他们应该设计一个怎样的协议呢?请根据此协议设计实现一个程序,把解题过程详细输出并给出解题所需天数。
这个题目挺有意思的,建议自己先独立思考一下然后再看下面的解答
Hint
相当于每个人都只有一个小球,那个房间是一个只能放下一个小球的盒子,每个人将自己的小球放入盒子,计数者负责把每个小球收走并计数,如果收到小球的数量达到了99个,就说明每个人都进入过了这个房间
代码实现
#include <bits/stdc++.h>
using namespace std;
int counter, cnt;
bool vis[100];
bool flag;
void put(int id</