C語言中的盜賊(小偷)問題詳解

更新時間：2022年01月23日 17:26:47 作者：Ferry_24

大家好，本篇文章主要講的是C語言中的盜賊（小偷）問題詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下

問題描述：警察審問4名竊賊嫌疑犯?，F(xiàn)在已知，這4人當(dāng)中僅有一名是竊賊，還知道這4個人中的每個人要么是誠實(shí)的，要么總是說謊。

這4個人給警察的回答如下。

甲說：“乙沒有偷，是丁偷的。”

乙說：“我沒有偷，是丙偷的。”

丙說：“甲沒有偷，是乙偷的。”

丁說：“我沒有偷。”

請根據(jù)這4個人的回答判斷誰是竊賊。

分析過程：突破點(diǎn)從丁開始，因?yàn)楦鶕?jù)丁的回答是無法判斷的，而且我們可以發(fā)現(xiàn)甲乙丙三人的回答是十分相似的（如果不是ta，就是ta），我們現(xiàn)在先不去考慮甲乙丙誰說謊誰不說謊。我們先把甲乙丙丁設(shè)成ABCD，變量為1的是盜賊，那么

甲—B+D==1;

乙—B+C==1;

丙—A+B==1;

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

根據(jù)這四個人可以得到這四個條件

假定一個人是盜賊代入這四個條件中

第一種：

#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循環(huán)就可以了假定一個人為盜賊代入條件

#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("丁是盜賊");
 
}

到此這篇關(guān)于C語言中的盜賊（小偷）問題詳解的文章就介紹到這了,更多相關(guān)C語言盜賊問題內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: