加注解的纸条问题简易解法

加注解的纸条问题简易解法

有a。b。c。d。e，每个人额头上贴了一张或黑或白的纸。5人对做，都可看到其他人的颜色，但不知道自己的。5人相互观察：

A说 有3个贴白纸，1人贴黑纸

B说 四人都是贴的黑纸

C说 有1个人贴白纸，其他三人贴黑纸

D说 4人都是白纸E什么也没说

现在已知额头黑纸的人都说的是谎话，贴白纸的人说的是实话。编程，输出这五人中额头贴白纸得人选和贴黑纸的人选。

可以用简易的语言来解这道题。方法是很原始的考虑全部情况，但十分易于理解。程序如下：

print(int m)

{if(m==0)printf("white");

else printf("black");

} /*输出判定的函数*/

main()

{int a[5]=; /*“0”代表“白”，

“1”代表“黑”。*/

int i;

for(a[4]=0;a[4]<=1;a[4]++)

for(a[3]=0;a[3]<=1;a[3]++)

for(a[2]=0;a[2]<=1;a[2]++)

for(a[1]=0;a[1]<=1;a[1]++)

for(a[0]=0;a[0]<=1;a[0]++) /*排列组合，考虑所有可 能*/

{

if(a[0]==0){if(a[1]+a[2]+a[3]+a[4]==1);else continue;} /*照原题进行判定*/

else{if(a[1]+a[2]+a[3]+a[4]!=1);else continue;}

if(a[1]==0){if(a[0]+a[2]+a[3]+a[4]==4); else continue;}

else{if(a[0]+a[2]+a[3]+a[4]!=4);else continue;}

if(a[2]==0){if(a[0]+a[1]+a[3]+a[4]==3);else continue;}

else{if(a[0]+a[1]+a[3]+a[4]!=3);else continue;}

if(a[3]==0){if(a[0]+a[1]+a[2]+a[4]==0);else continue;}

else{if(a[0]+a[1]+a[2]+a[4]!=0);else continue;}

printf("A:"); /*输出结果*/

print(a[0]);

printf("

B:");

print(a[1]);

printf("

C:");

print(a[2]);

printf("

D:");

print(a[3]);

printf("

E:");

print(a[4]);

printf("

");

}

}