题目 1534: [蓝桥杯][算法提高VIP]断案

题目描述
公安人员审问甲、乙、丙、丁四个嫌疑犯，已确知，这四个人当中仅有一人是偷窃者，还知道这四个人的答话，要么完全诚实，要么完全说谎。在回答公安人员的问话中：
甲说：“乙没有偷，是丁偷的。”
乙说：“我没有偷，是丙偷的。”
丙说：“甲没有偷，是乙偷的。”
丁说：“我没有偷，我用的那东西是我家里的。”
请根据上述四人答话，判断谁是偷窃者。
输入
无
输出
输出一个字符，表示偷窃者是谁，A表示甲，B表示乙，C表示丙，D表示丁。
样例输入
无
样例输出
无

分析：假设一个人为小偷，那么每个人中要么完全诚实，要么完全说谎肯定满足一个

#include<stdio.h>
#include<string.h>
int main()
{
 int thief[4];//0甲，1乙，2丙，3丁 
 //0表示没有偷，1表示偷
 int count;
 for(int i=0;i<4;++i)
 {
 	memset(thief,0,sizeof(thief));
      //0甲，1乙，2丙，3丁 
      count=0;
      thief[i]=1;
      if((thief[1]==1&&thief[3]==0)||(thief[1]==0&&thief[3]==1))
       ++count;
      if((thief[1]==1&&thief[2]==0)||(thief[1]==0&&thief[2]==1))
       ++count;
      if((thief[0]==1&&thief[1]==0)||(thief[0]==0&&thief[1]==1))
       ++count;
      if(thief[3]==1||thief[3]==0)
       ++count;
        
      if(count==4)
      {
       if(i==0)
        printf("A");
       if(i==1)
        printf("B");
       if(i==2)
        printf("C");
       if(i==3)
        printf("D");
      }
 }
    return 0;
}