1,题目描述:
某地发生了一件盗窃案,警察通过排查确定盗窃者必为4个嫌疑人中的一个。
以下为4个嫌疑人的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说。
已知3个人说了真话,1个人说的是假话。现在请根据这些信息,写一个程序来确定到底谁是盗窃者。
2,解题思路:
真正的盗窃者只有1个,因此我们可以假设其中1个人为盗窃者,通过对每个嫌疑人的供词进行分析,逐个排除嫌疑人。
如果A说真话,则盗窃者不是A;如果A说假话,则盗窃者是A。
如果B说真话,则盗窃者是C;如果B说假话,则盗窃者不是C。
如果C说真话,则盗窃者是D;如果C说假话,则盗窃者不是D。
如果D说真话,则C在胡说,即C说假话,盗窃者不是D;如果D说假话,则盗窃者不是C。
3,代码:
#include <stdio.h>
int main()
{
int ts = 0;
for(ts='a';ts<='d';ts++)
{
if((ts!='a')+(ts=='c')+(ts=='d')+(ts!='d')==3)
{
printf("盗窃者是:%c",ts);
}
}
return 0;
}
运行结果:
注意:以上编译环境均为Dev-c++。