nyoj 455 黑色帽子

2022-05-07 15:00:12 字數 927 閱讀 1628

記憶體限制: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 最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然...