時間限制：
1000
ms | 記憶體限制：
65535
kb難度：
1 描述
最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的的黑色帽子，就打自己乙個耳光（
輸入第一行只有乙個整數m（m<=100000),表示測試資料組數。
接下來的m行，每行有乙個整數n(n<=100000000)，表示黑色帽子的頂數。
輸出輸出第幾次關燈能聽到耳光聲，每組輸出佔一行。
樣例輸入
1樣例輸出2
2思路：
第一次開燈，a看見b戴著黑帽子，b看見a帶著黑帽子，
所以第一次關燈，他們都不抽自己，第二次開燈，由於第一次關燈，a沒聽到b抽自己，所以a知道b肯定看到另外乙個帶黑帽子的人，
那麼這個人一定是自己，b和a一樣會想到自己帶的也是黑帽子，所以，第二次關燈，ab 都抽自己。
等n==3的時候，由n==2的情況可遞推得到。
其實是和殺瘋狗的智力題是一樣的原理。
#includeint main()
}
nyoj 455 黑色帽子
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為...
nyoj 455 黑色帽子
記憶體限制 64mb 時間限制 1000ms 特判 no 通過數 4 提交數 7 難度 1 最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然...
nyoj 455 黑色帽子
記憶體限制 64mb 時間限制 1000ms 特判 no 通過數 4 提交數 7 難度 1 最近發現了乙個搞笑的遊戲，不過目前還沒玩過。乙個舞會上，每個人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然...