nyoj 455 黑色帽子

記憶體限制:64mb 時間限制:1000ms 特判: no

通過數:4 提交數:7 難度:1

最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的的黑色帽子，就打自己乙個耳光（，都很自覺，而且不許打別人的哦），開燈，關燈，開燈……。因為都不想打自己耳光，所以不確定的情況下都不會打自己的，現在有n頂黑色帽子，第幾次關燈才會聽到有人打自己耳光？

第一行只有乙個整數m（m<=100000),表示測試資料組數。

接下來的m行，每行有乙個整數n(n<=100000000)，表示黑色帽子的頂數。

輸出第幾次關燈能聽到耳光聲，每組輸出佔一行。

複製

1

2

2

c/c++   ac:

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 

8 #include 9 #include 10 #include 11 #include 12
#define pi 3.1415926
1314
using
namespace
std;
15const
int my_max = 35;16
intn, m;
1718
intmain()
1927
28return0;
29 }

NYOJ 455 黑色帽子

時間限制 1000 ms 記憶體限制 65535 kb難度 1 描述 最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自...

nyoj 455 黑色帽子

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為...

nyoj 455 黑色帽子

記憶體限制 64mb 時間限制 1000ms 特判 no 通過數 4 提交數 7 難度 1 最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然...