C语言编程题——猜名次

题目内容

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

A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；

比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

解题思路

既然ABCDE五名选手都有可能是12345名。直接列出所有可能性。

int main()
{
        int A,B,C,D,E;
		//每个人都有可能是1-5名中的任意名次
        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++)
                                        {

在这一大串可能性中，把每种可能性都找出来看是否符合题目条件。

题目中每个人说的话都对了一半，直接把每个人说的话当成表达式，说对了则值为1，反之为0
将每个人说的话做成的表达式相加，如果值为1则符合条件。

**例：A说：B第二，我第三——1 == (2 == b) + (3 == a)**以此类推

把这个放在最里面的for循环中。

if((1 == (2 == B) + (3 == A)) &&
   (1 == (2 == B) + (4 == E)) &&
   (1 == (1 == C) + (2 == D)) &&
   (1 == (5 == C) + (3 == D)) &&
   (1 == (4 == E) + (1 == A)))
   {	
   printf("A = %d B = %d C = %d D = %d E = %d\n",A,B,C,D,E);}
	}

把这个放在最里面的for循环中。

可以发现编译之后得到结果居然是这个样子

A = 1 B = 2 C = 1 D = 3 E = 1
A = 1 B = 2 C = 5 D = 2 E = 1
A = 3 B = 1 C = 1 D = 3 E = 4
A = 3 B = 1 C = 5 D = 2 E = 4
A = 3 B = 3 C = 1 D = 3 E = 4
A = 3 B = 3 C = 5 D = 2 E = 4
A = 3 B = 4 C = 1 D = 3 E = 4
A = 3 B = 4 C = 5 D = 2 E = 4
A = 3 B = 5 C = 1 D = 3 E = 4
A = 3 B = 5 C = 5 D = 2 E = 4

解决办法当ABCDE确定了12345名后，此时ABCDE相乘应该就是 12345相乘 = 5！= 120，
打印之前应该再加上个判断条件，if(120 == A*B*C*D*E),此时就能很好地解决问题了(此处不考虑重名)。

代码实现

#include <stdio.h>

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((1 == (2 == B) + (3 == A)) &&
                                                   (1 == (2 == B) + (4 == E)) &&
                                                   (1 == (1 == C) + (2 == D)) &&
                                                   (1 == (5 == C) + (3 == D)) &&
                                                   (1 == (4 == E) + (1 == A)))
                                                {

                                                        if(120 == A*B*C*D*E)
                                                        {
                                                        printf("A = %d B = %d C = %d D = %d E = %d\n",A,B,C,D,E);
                                                        }
                                                }
                                        }
                                }
                        }
                }
        }

        return 0;
}

程序执行结果

A = 3 B = 1 C = 5 D = 2 E = 4