Table of Contents

问题

两面族是岛上除了说谎族和诚实族外的新民族，他们的特点是说话真假交替。一句谎话接着一句真话或者一句真话接着一句谎话。但是第一句是真还是假难以讲清楚。 谜语博士遇到了三个人，他问左边的人:中间是什么族?左边的回答：诚实族。他问中间：你是什么民族?中间的回答：两面族。他又问右边:中间的人到底是什么民族?右边的回答： 说谎族。请问这三个到底是什么民族的。

分析

每个人都有三个状态。穷举加上约束条件就ok啦。

程序

1:  /** 2:   * @file   054c.c 3:   * @author Chaolong Zhang 
      
        4:   * @date   Sun Jul 14 13:23:28 2013 5:   *  6:   * @brief  两面族是岛上除了说谎族和诚实族外的新民族，他们的特点是说话真假交替。一句谎话接着一句真话或者一句真话接着一句谎话。但是第一句是真还是假难以讲清楚。 7:   * 谜语博士遇到了三个人，他问左边的人:中间是什么族?左边的回答：诚实族。他问中间：你是什么民族?中间的回答：两面族。他又问右边:中间的人到底是什么民族?右边的回答： 8:   * 说谎族。请问这三个到底是什么民族的。 9:   */10:  11:  #include 
       
        12:  #define N 3 /// 0 stands for lying; 1 for being honest; 2 for double-dealer 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==0 )&&( b!=1 ) || ( a==1 )&&( b==1 ) || ( a==2 )) &&  22:                       (  b!=1  )  &&23:                       ( ( c==0 )&&( b!=0 ) || ( c==1 )&&( b==0 ) || ( c==2 ))){24:                      printf ("%d,%d,%d\n",a,b,c);25:                  }26:              }27:          }28:      }29:      return 0;30:  }31:
       
      

结果

0,0,10,0,20,2,00,2,22,0,12,0,22,2,02,2,2