nyoj 455 黑色帽子

2021-09-26 22:02:47 字數 857 閱讀 7167

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