内存限制: 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 }
![扫描线三巨头 hdu1928hdu 1255 hdu 1542 [POJ 1151]](https://img.php1.cn/3c972/245b5/42f/19446f78530d3747.jpeg)
京公网安备 11010802041100号