计蒜客 蒜厂活动

时间:2023-02-13 21:51:45

问题

蒜厂的 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");
}