#include <iostream>
using std::cout;
using std::endl;
int main(){
/****
有A、B、C、D、E五人,每人额头上都帖了一张黑或白的纸。五人对坐,每人都可以看到其它人额头上的纸的颜色。五人相互观察后,
A说:“我看见有三人额头上帖的是白纸,一人额头上帖的是黑纸。”
B说:“我看见其它四人额头上帖的都是黑纸。”
C说:“我看见一人额头上帖的是白纸,其它三人额头上帖的是黑纸。”
D说:“我看见四人额头上帖的都是白纸。”
E什么也没说。
现在已知额头上帖黑纸的人说的都是谎话,额头帖白纸的人说的都是实话。问这五人谁的额头是帖白纸,谁的额头是帖黑纸?(30分)
**/
//0表示黑
//1表示白
bool flag = true;
for (int a1 = 0; a1 <= 1; a1++){
for (int a2 = 0; a2 <= 1; a2++){
for (int a3 = 0; a3 <= 1; a3++){
for (int a4 = 0; a4 <= 1; a4++){
for (int a5 = 0; a5 <= 1; a5++){
//第一个人说话
if (a1 == 0 && (a2 + a3 + a4 + a5) == 3){
continue;
}else{
if (a1==1 && (a2 + a3 + a4 + a5) != 3){
continue;
}
//第二个人说话
if (a2 == 0 && (a1 + a3 + a4 + a5) == 0){
continue;
}else{
if (a2 == 1 && (a1 + a3 + a4 + a5) != 0){
continue;
}
第三个人说话
if (a3 == 0 && (a1 + a2 + a4 + a5) == 1){
continue;
}else{
if (a3 == 1 && (a1 + a2 + a4 + a5) != 1){
continue;
}
第四个人说话
if (a4 == 0 && (a1 + a2 + a3 + a5) == 4){
continue;
}else{
if (a4 == 1 && (a1 + a2 + a3 + a5) != 4){
continue;
}
}
}
}
}
cout << a1 << a2 << a3 << a4 << a5 << endl;
}
}
}
}
}
}
在群里看到有人问的,自己写的,后来写好以后,发现度娘很多。与自己的劳动成果差不多,自己也记录一下。但是当初想不用穷举的办法还是没有实现,看有没有大神可以不用穷举的办法来实现,听群里面的朋友说可以使用离散的什么公式来实现。可惜的是自己没学过离散,学习的知识少看来是硬伤。