发新话题
打印

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

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

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

TOP

发新话题