Description
一群非常聪明的人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家 看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然 鸦雀无声。一直到第n次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子，多少人戴着白帽子？
Input
多组测试数据。每组输入2个整数k和n，分别表示总人数和第几次关灯时有声音
Output
每组一行，输出2个整数表示戴黑帽子的人数和戴白帽子的人数
Sample Input
2 1 3 1
Sample Output
1 1 1 2
情况分析：
问题的关键就在于何时才能确认自己是否真正为黑色！
所有的问题都把自己当做黑帽子的人考虑
一：两个人的情况
①1白1黑
只要睁眼，黑色帽子的人的眼中必然只有白色帽子，所以会打自己耳光！
二：三个人的情况
①2白1黑
只要黑色帽子的人睁眼，必然会打自己耳光。
②1白2黑
第一次闭眼：没有声音，假设自己是黑帽子，那么，在闭眼中，之所以不打自己耳光，是因为自己的眼中有1黑1白，所以此时无法确认自己是否是黑帽子。
此时，情况分为两种，假设晚上的时候那个头戴黑帽子的人没有发出声音，那么，他的眼中很显然是有黑帽子的，排除了那个白色帽子的人选，剩下的，必然自己是黑帽子。
所以
第二次的时候会有声音。
三：四个人的情况
同理分析即可。
3白1黑：一次
2白2黑：两次
1白3黑：三次
第一次：我的眼中有两个黑，晚上没声音，说明另外两个人眼中也有黑色，其中一者的眼中必然有另一者的黑色帽子。
此时，无法确认自己是否是黑帽子，除非第二天晚上没有发出声音，这个时候才能够确定，在“其他黑帽子人”的眼中，有两顶黑帽子。
所以，第二天晚上也没有声音
在第三天晚上，已经知道别人眼中有两个黑帽子了，排除了白帽子的，那么剩下的，自己肯定就是黑帽子
综上所述，黑帽子的人要确认自己是否是黑帽子，就一定要花费n-1次来确认。
如果还没明白的，自己可以分析一下四个人的情况
代码还是很简单的，就是逻辑关系而已
//看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> #pragma comment(linker,"/STACK:102400000,102400000") #define LL long long #define ALL(a) a.begin(), a.end() #define pb push_back #define mk make_pair #define fi first #define se second #define haha printf("haha ") int main(){ int a, b; while(scanf("%d%d", &a, &b) != EOF){ printf("%d %d ", b, a-b); } return 0; }