黑色帽子

最新推荐文章于 2021-09-28 19:44:34 发布

Wander Cloud

最新推荐文章于 2021-09-28 19:44:34 发布

阅读量356

点赞数

分类专栏：南阳理工语言入门文章标签：黑色帽子

本文链接：https://blog.csdn.net/qq_34441527/article/details/73557047

版权

南阳理工语言入门专栏收录该内容

66 篇文章 1 订阅

订阅专栏

黑色帽子

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 1

描述

最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（

，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶黑色帽子，第几次关灯才会听到有人打自己耳光？

输入

第一行只有一个整数m（m<=100000),表示测试数据组数。
接下来的m行，每行有一个整数n(n<=100000000)，表示黑色帽子的顶数。

输出

输出第几次关灯能听到耳光声，每组输出占一行。

样例输入

1
2

样例输出

来源

原创

上传者

ACM_杨延玺

问题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=455

问题分析：

假如有1顶黑帽子，则第一次关灯时，戴着黑帽子的人因为看到其他所有人都戴着白帽而打自己耳光。

假如有2顶黑帽子，则第一次关灯时，戴着黑帽子的人因为看到有一个人戴着黑帽子而不打自己，当再次开灯时后又关灯时，可以推断另一个戴着黑帽子的人也一定看到了戴着黑帽子的人，而这个人因为也只看到一个人戴着黑帽子，所以第二次关灯时，两人会都打自己耳光。

依次类推即可。

代码：

#include <iostream>  
#include <stdio.h>   
#include <string.h>  
#include <math.h>  
#include <vector>  
#include <queue>  
#include <stack>  
#include <map>  
#include <string>  
#include <algorithm>  
#include <iomanip>
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	/*freopen("file/input.txt","r",stdin);
	freopen("file/output.txt","w",stdout);*/
	int n;
	scanf("%d",&n);
	while(n--){
		int tmp;
		scanf("%d",&tmp);
		printf("%d\n",tmp);
	}
	return 0;
}