内存限制: 64MB 时间限制: 1000ms 特判: 否 通过数: 4 提交数: 7 难度: 简单
在一个派对上,每位参与者都戴上了一顶帽子,这些帽子只有黑色和白色两种颜色,且至少有一顶是黑色的。每个参与者都可以看到其他人的帽子颜色,但看不到自己的。游戏规则是在主持人宣布开始后,所有参与者观察其他人的帽子颜色,然后在灯光熄灭时,如果某位参与者认为自己戴的是黑色帽子,就会拍打自己的脸颊。游戏反复进行,直到第一次有人拍打自己的脸颊为止。
首先输入一个整数m(m ≤ 100000),表示测试用例的数量。接下来m行,每行包含一个整数n(n ≤ 100000000),表示黑色帽子的数量。
对于每个测试用例,输出一个整数,表示从游戏开始到第一次有人拍打自己脸颊所需的灯光切换次数。每个结果应单独占一行。
12
2
C/C++ 解决方案:
1 #include 2 #include 3 4 using namespace std; 5 6 int main() { 7 int m; 8 cin >> m; 9 while (m--) {10 int n;11 scanf("%d", &n);12 printf("%d", n);13 }14 return 0;15 }