蓝桥杯 ADV-101 算法提高 断案

算法提高 断案  

时间限制：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;
}