100c之53：说谎族和诚实族

Table of Contents

• 1 问题
• 2 分析
• 3 程序
• 4 结果

问题

说谎族和诚实族是两个不同的民族。说谎族永远说谎话，诚实族永远说实话。谜语博士是个聪明人他要发现谁是说谎族谁是诚实族。谜语博士问了三个人。第一个人说：我们中有两个来自诚实族。第二个人说：我们中有一个来自诚实族。第三个说：我们中有一个来自诚实族。 问：他们三个到底来自什么族？

分析

每个人说话只有可能状态：诚实或者说谎。

程序

 1:  /**
 2:   * @file   053c.c
 3:   * @author Chaolong Zhang <emacsun@163.com>
 4:   * @date   Fri Jul 12 19:09:55 2013
 5:   * 
 6:   * @brief  说谎族和诚实族是两个不同的民族。说谎族永远说谎话，诚实族永远说实话。谜语博士是个聪明人他要发现谁是说谎族谁是诚实族。谜语博士问了三个人。第一个人说：我们中有两个来自诚实族。第二个人说：我们中有一个来自诚实族。第三个说：我们中有一个来自诚实族。
 7:   *  问：他们三个到底来自什么族？
 8:   * 
 9:   */
10:  
11:  #include <stdio.h>
12:  #define N 2
13:  
14:  int main(int argc, char *argv[])
15:  {
16:      int a,b,c;
17:  
18:      for (a=0; a < N; ++a){
19:          for (b = 0; b < N; ++b){
20:              for (c = 0; c < N; ++c){
21:                  if ( ( ( a&&( a+b+c==2 ) ) || ( !a &&( a+b+c!=2 ) )  ) &&
22:                       ( ( b&&( a+b+c==1 ) ) || ( !b &&( a+b+c!=1 ) )  ) &&
23:                       ( ( c&&( a+b+c==1 ) ) || ( !c &&( a+b+c!=1 ) )  )){
24:                      printf ("a is %s
",a?"honest":"lie");
25:                      printf ("b is %s
",b?"honest":"lie");
26:                      printf ("c is %s
",c?"honest":"lie");
27:                  }
28:              }
29:          }
30:      }
31:      return 0;
32:  }

结果

a is lie
b is lie
c is lie