找犯人,判断真假

某地发⽣了⼀件盗窃案,警察通过排查确定盗窃者必为4个嫌疑⼈的⼀个。
以下为4个嫌疑⼈的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说。
已知3个⼈说了真话,1个⼈说的是假话。
现在请根据这些信息,写⼀个程序来确定到底谁是盗窃者。

       常规思路:我们可以通过假设法来一一排除,先假设A,B,C说的话是正确的,看看是否满足题意,然后假设B,C,D说的话正确.....最后我们肯定能找出来谁在说谎,谁就是凶手。但是我们发现这种思路很难用编程来实现。
       

编程思路:那我们何不依次假设A,B,C,D是凶手,看看是否满足已知3个⼈说了真话,1个⼈说的是假话。并且我们还要知道的一点,在C语言中,零为假,非零为真,并且程序常常以1表示真,知道了这点,我们就可以设计程序啦。
 

#include<stdio.h>
int main()
{
    char thieve;
    //分别假设盗窃者是a,b,c,d,看谁是盗窃者时满⾜3个⼈说了真话,⼀个⼈说了假话
    for (thieve = 'a'; thieve<= 'd'; thieve++)
    {
        //判断当前嫌疑⼈作为盗窃者是否成⽴
        if ((thieve != 'a') + (thieve == 'c') + (thieve == 'd') + (thieve != 'd') == 3)
        printf("盗窃者是:%c", thieve);
    }
    return 0;
}

        这里if中进行内容的判断,当然,如果内容的更改我们也可以根据4人所说进行更改,在最后一个循环中进行4人所说的语句进行判断,并且只要三个内容为真,另一个为假条件就成立,

        首先带进字符’a‘,根据判断条件我们发现if中是0+0+0+1为1;

        其次进入第二次循环,带进字符’b‘,同理可得1+0+0+1为2;

        再接着进入第三轮,带进字符’c‘,我们可得1+1+0+1为3;

        最后进入第四轮,带进字符’d‘,可得1+0+1+0为2;

        所以我们可以得到犯人是’c‘

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

期末克拉夫

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值