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

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

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,0,0,0,0};                           /*“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("\nB:");

       print(a[1]);

       printf("\nC:");

       print(a[2]);

       printf("\nD:");

       print(a[3]);

       printf("\nE:");

       print(a[4]);

       printf("\n");

      }

}