谁是小偷？

问题描述:警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？ 

问题分析:设4个变量a,b,c,d，为0时表示不是小偷，为1时表示是小偷，用四重循环穷举a,b,c,d可能的取值的组合，对每一种组合判断其是否符合题目中给出的约束。最后结论：C是小偷 

 

 

 

#include<stdio.h>
void main()
{
 int a,b,c,d;
 for(a=0;a<=1;a++)
  for(b=0;b<=1;b++)
   for(c=0;c<=1;c++)
    for(d=0;d<=1;d++)
     if(a+b+c+d==1&&((a==0)+(c==1)+(d==1)+(d==0)==3)) 
     { 
      if(a==1) 
       printf("A是小偷\n");
      if(b==1)                         
       printf("B是小偷\n");
      if(c==1) 
       printf("C是小偷\n");
      if(d==1) 
       printf("D是小偷\n");
                } 

}