時間限制:
1000 ms | 記憶體限制:
65535 kb
難度: 1
描述 最近發現了乙個搞笑的遊戲,不過目前還沒玩過。乙個舞會上,每個人頭上都戴著一頂帽子,帽子只有黑白兩種,黑的至少有一頂。每個人都能看到別人帽子的顏色,可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子,然後關燈,如果有人認為自己戴的的黑色帽子,就打自己乙個耳光(
輸入第一行只有乙個整數m(m<=100000),表示測試資料組數。
接下來的m行,每行有乙個整數n(n<=100000000),表示黑色帽子的頂數。
輸出輸出第幾次關燈能聽到耳光聲,每組輸出佔一行。
樣例輸入
1樣例輸出2
2#include
int main ()
return 0;
}
這道題不難,就是思考起來太難。
NYOJ 455 黑色帽子
時間限制 1000 ms 記憶體限制 65535 kb難度 1 描述 最近發現了乙個搞笑的遊戲,不過目前還沒玩過。乙個舞會上,每個人頭上都戴著一頂帽子,帽子只有黑白兩種,黑的至少有一頂。每個人都能看到別人帽子的顏色,可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子,然後關燈,如果有人認為自...
nyoj 455 黑色帽子
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近發現了乙個搞笑的遊戲,不過目前還沒玩過。乙個舞會上,每個人頭上都戴著一頂帽子,帽子只有黑白兩種,黑的至少有一頂。每個人都能看到別人帽子的顏色,可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子,然後關燈,如果有人認為...
nyoj 455 黑色帽子
記憶體限制 64mb 時間限制 1000ms 特判 no 通過數 4 提交數 7 難度 1 最近發現了乙個搞笑的遊戲,不過目前還沒玩過。乙個舞會上,每個人頭上都戴著一頂帽子,帽子只有黑白兩種,黑的至少有一頂。每個人都能看到別人帽子的顏色,可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子,然...