问题
蒜厂的 5个人坐在一个圆桌,每人头顶都带一顶帽子,有的人的帽子是白色的,有的人的帽子是黑色的。
A 说:“我看到有三个人戴的白帽子,一人戴的黑帽子。”
B 说:“我看见其它四人戴的都是白帽子。”
C 说:“我看见一人戴的白帽子,其它三人戴的黑帽子。”
D 说:“我看见四人戴的的都是白帽子。”
E 什么也没说。
如果戴黑帽子的人都说谎,戴白帽子的人都说实话。求出每个人戴的帽子的颜色。
输入格式
无输入
输出格式
输出 5 行,每行分别代表 A, B, C, D, E 的帽子颜色,如果是白色输出”white”,如果是黑色输出”black”
思路
其实这题自己推理一下就出来了。
从D开始分析,因为他看见四人是白帽子的话,那他必然是黑帽子,D是说谎的,因为如果他是白帽子的话,是真话,那么A,B,C,E都是白帽子,他们也是说真话,那必然矛盾,所以D为黑帽子。
然后分析B,因为他看见四人是白帽子,因此他必然是黑帽子,原因和之前一样。
然后分析A,他说他看到有三个人戴的白帽子,一人戴的黑帽子,但此时B,D都是黑帽子,矛盾,因此,A是撒谎的,所以他是黑帽子。
然后分析C,他说他看见一人戴的白帽子,其它三人戴的黑帽子,他必然是白帽子,因为题目说戴白帽子是说实话,但此时E没有说话,而D,B,A都是说谎的,因此C必然是说实话。
那么根据C所说的话,可以知道E是白帽子。
代码
#include <iostream>
using namespace std;
int main() {
printf("black\n");
printf("black\n");
printf("white\n");
printf("black\n");
printf("white\n");
}