关闭

NYOJ-455-黑色帽子-2013年10月26日00:27:51

626人阅读 评论(0) 收藏 举报
分类:

黑色帽子

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述
        最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的的黑色帽子,就打自己一个耳光(,都很自觉,而且不许打别人的哦),开灯,关灯,开灯……。因为都不想打自己耳光,所以不确定的情况下都不会打自己的,现在有n顶黑色帽子,第几次关灯才会听到有人打自己耳光?
输入
第一行只有一个整数m(m<=100000),表示测试数据组数。
接下来的m行,每行有一个整数n(n<=100000000),表示黑色帽子的顶数。
输出
输出第几次关灯能听到耳光声,每组输出占一行。
样例输入
1
2
样例输出
2

 
# include<stdio.h>

int main()
{
	int m,n;
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d",&n);
		printf("%d\n",n);
	}

	return 0;
}        


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    关于我

    我是一个爱编程、爱跑步、爱健身、爱练字的文艺逗比小青年


    此博客是个人在学习算法路程上的一些总结和题解


    现在已开始从事iOS开发,喜欢者请关注我的另一个简书博客

    iOS博客地址(点击进入)



    个人资料
    • 访问:393683次
    • 积分:9821
    • 等级:
    • 排名:第1773名
    • 原创:613篇
    • 转载:5篇
    • 译文:0篇
    • 评论:23条
    博客专栏