你知道猜凶手和猜名次如何利用编程实现吗?

文章介绍了如何通过编程解决两类逻辑推理题:一是5位运动员跳水比赛的名次猜测,二是找出谋杀案的凶手。每道题都采用暴力枚举方法,结合条件判断,确保每个人的话有一半为真,从而得出正确答案。这些题目展示了将现实问题转化为编程问题的技巧。
摘要由CSDN通过智能技术生成

我们先来看看猜名次的题目:

5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:

A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。

我们如何将一个人说话的真假用代码实现?很显然我们可以通过判断的真假来判断人说话的真假:

用a举例:

(b==2)+(a==3)==1

然后我们再通过暴力列举出所有人的所有名次,在通过判断每个人的判断真假来确定名次。

代码是:

int main()
{
    int a, b, c, d, e;
    for (a = 1; a <= 5; a++)
    {
        for (b = 1; b <= 5; b++)
        {
            for (c = 1; c <= 5; c++)
            {
                for (d = 1; d <= 5; d++)
                {
                    for (e = 1; e <= 5; e++)
                    {
                        if (((b == 2) + (a == 3) == 1) &&
                            ((b == 2) + (e == 4) == 1) &&
                            ((c == 1) + (d == 2) == 1) &&
                            ((c == 5) + (d == 3) == 1) &&
                            ((e == 4) + (a == 1) == 1)&&a*b*c*d*e==120)
                            printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);

                    }
                }
            }
        }
    }
}

注意:这里我们得到的结果可能会有重复的名次,所以我们要通过判断确定他们是不同的名次。

我们在来看看猜凶手的题目:

日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。

以下为4个嫌疑犯的供词:

A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。

现在请根据这些信息,写一个程序来确定到底谁是凶手。

和第一题一样,通过暴力列举所有情况,在通过判断所有情况在话语中的情况判断谁是凶手,代码实现:

int main()
{
    char killer = 'a';
    for (killer = 'a'; killer <= 'd'; killer++)
    {
        if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3)
        {
            printf("凶手是%c", killer);
        }
    }
}

总结:

这些题目其实不是很难,他考验了我们将现实问题转化为代码问题的能力,我们要学会转化这些问题,才能真正的实现面向现实编程。

评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

坤小满

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

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

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

打赏作者

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

抵扣说明:

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

余额充值