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

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

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

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);
        }
    }
}

总结:

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

目录
相关文章
|
5月前
OJ刷题:猜名次和找凶手
OJ刷题:猜名次和找凶手
28 0
|
C语言
用C语言解决实际问题之买汽水、猜凶手(名次)
用C语言解决实际问题之买汽水、猜凶手(名次)
87 0
|
C语言
【C语言】【典例详解】【刷题】猜名次&&猜凶手【循环练习】
【C语言】【典例详解】【刷题】猜名次&&猜凶手【循环练习】
186 0
|
存储 C语言
你也能做的简单版猜数字游戏(和优化版猜数字)
你也能做的简单版猜数字游戏(和优化版猜数字)
倒置字符串、猜名次、猜凶手、杨辉三角(下)
倒置字符串、猜名次、猜凶手、杨辉三角(下)
倒置字符串、猜名次、猜凶手、杨辉三角(上)
倒置字符串、猜名次、猜凶手、杨辉三角(上)
|
C语言
C语言解决逻辑分析题(猜凶手)(猜名次)
C语言解决逻辑分析题(猜凶手)(猜名次)
|
C++
你猜我猜不猜 (猜数字游戏) 快来小玩一把叭
你猜我猜不猜 (猜数字游戏) 快来小玩一把叭
104 0
|
C语言
【C语言每日一题】猜名次
【C语言每日一题】猜名次
106 0
|
C语言
C语言经典问题—猜名次、猜凶手和杨辉三角
C语言经典问题—猜名次、猜凶手和杨辉三角
69 0