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