算法提高 断案
时间限制:1.0s 内存限制:512.0MB
问题描述
公安人员审问甲、乙、丙、丁四个嫌疑犯,已确知,这四个人当中仅有一人是偷窃者,还知道这四个人的答话,要么完全诚实,要么完全说谎。在回答公安人员的问话中:
甲说:“乙没有偷,是丁偷的。”
乙说:“我没有偷,是丙偷的。”
丙说:“甲没有偷,是乙偷的。”
丁说:“我没有偷,我用的那东西是我家里的。”
请根据上述四人答话,判断谁是偷窃者。
输入格式:无输入。
输出格式:输出一个字符,表示偷窃者是谁,A表示甲,B表示乙,C表示丙,D表示丁。
#include <stdio.h>
int main()
{
int is_thief[4] = { 0 };
int num_truth = 0;
for (int i = 0; i < 4; ++i)
{
is_thief[i] = 1;
num_truth = 0;
if ((!is_thief[1] && is_thief[3]) || (is_thief[1] && !is_thief[3]))
num_truth++;
if ((!is_thief[1] && is_thief[2]) || (is_thief[1] && !is_thief[2]))
num_truth++;
if ((!is_thief[0] && is_thief[1]) || (is_thief[0] && !is_thief[1]))
num_truth++;
if (!is_thief[3] || is_thief[3])
num_truth++;
if (num_truth == 4)
printf("%c", 'A' + i);
is_thief[i] = 0;
}
return 0;
}