日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

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

作者：Ferry_24 ? 更新時間： 2022-03-29 編程語言

問題描述：警察審問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("丁是盜賊");
 
}

原文鏈接：https://blog.csdn.net/m0_62636612/article/details/122473564

欄目分類
最近更新