来源:c语言 趣味编程 100例
题目:
有A,B,C,D,E,五人,每人额头上都帖着一张或黑或白的纸。五人对坐,每人都能看见别人的,但看不见自己的。而且黑的撒谎,白的诚实。
A说:“我看见有三个人的是白纸,一人是黑纸”。
B说:“我看见四个人的都是黑纸”。
C说:“我看见有一个人的是白纸,三个人是黑纸”。
D说:“我看见四个人的都是白纸”。
E什么也没有说。
分析:此类问题重点是如何将给出的条件转化为编程语言的判断条件,逻辑转化。每个人只有两种情况白为诚实,黑为说谎,在编程中,可将1对应白诚实,0对应黑说谎。
对A:A诺为白条件转化为:A&&B+C+D+E==3 黑为 !A&&B+C+D+E!=3
B:B为白 B&&A+C+D+E==0 B为黑 !B&&A+C+D+E!=0
C:C为白 C&&A+B+D+E==1 C为黑!C&&A+B+D+E!=1
D:D为白 B&&A+C+D+E==0 D为黑 !B&&A+C+D+E!=0
每个人的黑白之间为或的关系,即非真即假
每个人之间的条件关系为且的关系
总的判断条件:
(A&&B+C+D+E==3||!A&&B+C+D+E!=3)&&
(B&&A+C+D+E==0||!B&&A+C+D+E!=0)&&
(C&&A+B+D+E==1||!C&&A+B+D+E!=1)&&
(D&&A+B+C+E==4||!D&&A+B+C+E!=4)
c语言实现
#include
/*
有A,B,C,D,E,五人,每人额头上都帖着一张或黑或白的纸。五人对坐,每人都能看见别人的,但看不见自己的。而且黑的撒谎,白的诚实。
A说:“我看见有三个人的是白纸,一人是黑纸”。
B说:“我看见四个人的都是黑纸”。
C说:“我看见有一个人的是白纸,三个人是黑纸”。
D说:“我看见四个人的都是白纸”。
E什么也没有说。
*/
//说谎为0,即黑色,真话为1,即白色
void Blabk(){
int A,B,C,D,E;
for(A=0;A<2;A++){//A的条件 A说真话 A&&B+C+D+E==3 A说假话 !A&&B+C+D+E!=3 ((A&&B+C+D+E==3)||(!A&&B+C+D+E!=3))
for(B=0;B<2;B++){//B的条件 B说真话 B&&A+C+D+E==0 B说假话 !B&&A+C+D+E!=0 ((B&&A+C+D+E==0)||(!B&&A+C+D+E!=0))
for(C=0;C<2;C++){//C的条件 c说真话 C&&A+B+D+E==1 C说假话 !C&&A+B+D+E!=1 ((C&&A+B+D+E==1)||(!C&&A+B+D+E!=1))
for(D=0;D<2;D++){//D的条件 D说真话 D&&A+B+C+E==4 C说假话 !C&&A+B+D+E!=4 ((D&&A+B+C+E==4)||(!C&&A+B+D+E!=4))
for(E=0;E<2;E++){//E提供不了条件
if((A&&B+C+D+E==3||!A&&B+C+D+E!=3)&&
(B&&A+C+D+E==0||!B&&A+C+D+E!=0)&&
(C&&A+B+D+E==1||!C&&A+B+D+E!=1)&&
(D&&A+B+C+E==4||!D&&A+B+C+E!=4)){//满足这些条件即是答案p
printf("A是%s\n",A?"白色":"黑色");
printf("B是%s\n",B?"白色":"黑色");
printf("C是%s\n",C?"白色":"黑色");
printf("D是%s\n",D?"白色":"黑色");
printf("E是%s\n",E?"白色":"黑色");
}
}
}
}
}
}
}
int main()
{
Blabk();
return 0;
}