加注解的纸条问题简易解法
加注解的纸条问题简易解法
有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(" ");
}
}