nyoj 黑色帽子

黑色帽子

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

难度：1

描述: 最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶黑色帽子，第几次关灯才会听到有人打自己耳光？

输入

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

输出

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

样例输入

1
2

样例输出

思路：

　　如果有一顶黑帽子，a看到b带的是黑帽子，而b看到的全是白帽子，所以第一次关灯就有人打脸

　　如果有两顶黑帽子，b看到a是黑帽子，a看到b是黑帽子，在第一次关灯后a看到b没打脸，则a想b一定看到有人带的是黑帽子，而a看到的除b之外全是白帽子，所以自己应该带的是黑帽子。

　　如果有三顶黑帽子，按照两顶黑帽子的理论，第二次应该有人打，但是没人，应推断出这两顶带黑帽子的人还看到了有人带黑帽子，但是自己看到的出两顶黑帽子之外全是白帽子，所以第三次有人打

#include <iostream>
using namespace std;
int main()
{
int m;
cin>>m;
while(m-->0)
{
long long n;
cin>>n;
cout<<n<<endl;
}
return 0;
}

转载于:https://www.cnblogs.com/tianzeng/p/8545859.html

nyoj 黑色帽子相关推荐

NYOJ 455 黑色帽子
黑色帽子时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述最近发现了一个搞笑的游戏,不过目前还没玩过.一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一 ...
NYOJ 455题黑色帽子
如此怪异的题目! 当n = 1时,A见所有人都是白色帽子,知道自己是黑色的,第一次关灯后自己打自己: 当n = 2时,A见B戴黑色帽子,B见A戴黑色帽子,所以,第一次关灯AB都不会自己打自己,再开灯后 ...
NYOJ5056_黑色帽子(水题)
最近发现了一个搞笑的游戏,不过目前还没玩过.一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶.每个人都能看到别人帽子的颜色,可是看不见自己的.主持人先让大家看看别人头上戴的是什么 ...
NYOJ455 - 黑色帽子
描述最近发现了一个搞笑的游戏,不过目前还没玩过.一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶.每个人都能看到别人帽子的颜色,可是看不见自己的.主持人先让大家看看别人头上戴的 ...
黑色帽子（逻辑性较强的超水题）
是很水的题,但是是逻辑性很强的水题(完全是考逻辑),如果不看别人的分析的话可能自己根本不能透彻理解题意,根本做不出来... 黑色帽子时间限制:1000 ms | 内存限制:65535 KB 难度 ...
nyoj 455-黑色帽子
455-黑色帽子内存限制:64MB 时间限制:1000ms 特判: No 通过数:4 提交数:7 难度:1 题目描述: 最近发现了一个搞笑的游戏,不过目前还没玩过.一个舞会上,每个人头上都戴着一顶帽 ...
猜帽子颜色问题（阿里巴巴面试题）
监狱里有10个犯人,他们即将被执行死刑,但是那天是监狱长生日,监狱长决定给他们出一道智力题,如果有谁答对了就可以免除死刑.题目是:10个人从前往后站成一排,每人头上戴一顶帽子,帽子的颜色要么是黑色,要 ...
给图片中的人脸添加特效（帽子）
给图片中的人脸添加特效(帽子) 人脸特效流程和原理拆解 1数据准备首先要准备帽子和人脸照片,加载到项目的目录中 2人脸检测首先调用OpenCV中的库函数对照片进行人脸检测,得到人脸矩形的各参数值, ...
黑白帽子问题（又名杀狗问题）
问题晚会上参会人做了一个游戏.每人随机分了一顶白色或黑色的帽子(黑帽子至少有1顶).每人都可以看到其它人的帽子颜色,但不能看到自己的.主持人说让大家根据别人帽子的颜色猜黑色帽子的个数,规则如下: 关 ...

nyoj 黑色帽子

黑色帽子

nyoj 黑色帽子相关推荐

最新文章

热门文章