找出盗窃者

找出盗窃者

题目描述：

某地发生了⼀件盗窃案，警察通过排查确定盗窃者必为4个嫌疑⼈的⼀个。
以下为4个嫌疑人的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写⼀个程序来确定到底谁是盗窃者。

解法思路：

真正的盗窃者只有⼀个，因此我们可以假设其中一人为盗窃者，通过对每个嫌疑人的供词进行分析，
逐一排除嫌疑人。
• 如果A说真话，则盗窃者不是A；如果A说假话，则盗窃者是A。
• 如果B说真话，则盗窃者是C；如果B说假话，则盗窃者不是C。
• 如果C说真话，则盗窃者是D；如果C说假话，则盗窃者不是D。
• 如果D说真话，则C在胡说，即C说假话，盗窃者不是D；如果D说假话，则盗窃者不是C。

解法代码：

#include<stdio.h>
int main()
{
 int thieves = 0;
 //分别假设盗窃者是a,b,c,d,看谁是盗窃者时满⾜3个⼈说了真话，⼀个⼈说了假话
 for (thieves = 'a'; thieves <= 'd'; thieves++)
 {
 
 //判断当前嫌疑⼈作为盗窃者是否成⽴
 if((thieves!='a')+(thieves=='c') + (thieves=='d') + (thieves !='d')==3)
 printf("盗窃者是：%c", thieves);
 }
 return 0;
}