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

超、凢脫俗 2024-03-30 16:55 45阅读 0赞

**我们先来看看猜名次的题目：**

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

**总结：**

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