C语言中的盗贼(小偷)问题详解

问题描述：警察审问4名窃贼嫌疑犯。现在已知，这4人当中仅有一名是窃贼，还知道这4个人中的每个人要么是诚实的，要么总是说谎。

这4个人给警察的回答如下。

甲说：“乙没有偷，是丁偷的。”

乙说：“我没有偷，是丙偷的。”

丙说：“甲没有偷，是乙偷的。”

丁说：“我没有偷。”

请根据这4个人的回答判断谁是窃贼。

分析过程：突破点从丁开始，因为根据丁的回答是无法判断的，而且我们可以发现甲乙丙三人的回答是十分相似的（如果不是ta，就是ta），我们现在先不去考虑甲乙丙谁说谎谁不说谎。我们先把甲乙丙丁设成ABCD，变量为1的是盗贼，那么

甲—B+D==1;

乙—B+C==1;

丙—A+B==1;

丁—A+B+C+D==1;

根据这四个人可以得到这四个条件

假定一个人是盗贼代入这四个条件中

第一种：

#include <stdio.h>
int main()
{
    int A,B,C,D;
    for(A=0; A<=1; A++)
        for(B=0; B<=1; B++)
            for(C=0; C<=1; C++)
                for(D=0; D<=1; D++)
                {
                    if(B+D==1&&B+C==1&&A+B==1&&A+B+C+D==1)
                        if(A)
                            printf("甲是窃贼\n");
                        else if(B)
                            printf("乙是窃贼\n");
                        else if(C)
                            printf("丙是窃贼\n");
                        else
                            printf("丁是窃贼\n");
                }
}

第二种：只用一个for循环就可以了假定一个人为盗贼代入条件

#include <stdio.h>
int main()
{
    int i,A=1,B=0,C=0,D=0;
    for(i=0; i<=1; i++)
        if(B+D==1&&B+C==1&&A+B==1)
            break;
        else
        {
            if(i==1)
            {
                A=0;
                B=1;
            }
            if(i==2)
            {
                B=0;
                C=1;
            }
            if(i==3)
            {
                C=0;
                D=1;
            }
        }
    if(i==1)
        printf("甲是盗贼");
    if(i==2)
        printf("乙是盗贼");
    if(i==3)
        printf("丙是盗贼");
    if(i==4)
        printf("丁是盗贼");
}

到此这篇关于C语言中的盗贼（小偷）问题详解的文章就介绍到这了,更多相关C语言盗贼问题内容请搜索易知道(ezd.cc)以前的文章或继续浏览下面的相关文章希望大家以后多多支持易知道(ezd.cc)！