最近發(fā)現(xiàn)了一個(gè)搞笑的游戲，不過目前還沒玩過。一個(gè)舞會(huì)上，每個(gè)人頭上都戴著一頂帽子，帽子只有黑白兩種，黑的至少有一頂。每個(gè)人都能看到別人帽子的顏色，可是看不見自己的。主持人先讓大家看看別人頭上戴的是什么帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的的黑色帽子，就打自己一個(gè)耳光（，都很自覺，而且不許打別人的哦），開燈，關(guān)燈，開燈……。因?yàn)槎疾幌氪蜃约憾?#xff0c;所以不確定的情況下都不會(huì)打自己的，現(xiàn)在有n頂黑色帽子，第幾次關(guān)燈才會(huì)聽到有人打自己耳光？

Input

第一行只有一個(gè)整數(shù)m（m<=100000),表示測試數(shù)據(jù)組數(shù)。
接下來的m行，每行有一個(gè)整數(shù)n(n<=100000000)，表示黑色帽子的頂數(shù)。

Output

輸出第幾次關(guān)燈能聽到耳光聲，每組輸出占一行。

Sample Input

1 2

Sample Output

2
不說了，看代碼，然后自己 想想為啥
#include <stdio.h> #include <stdlib.h>int main() {int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",n);}return 0; }
題目連接

總結(jié)

以上是生活随笔為你收集整理的NYOJ5056_黑色帽子(水题)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。