计蒜客 蒜厂活动

问题

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