当前位置：首页 > news >正文

【猜名次】-C语言-题解

news 2025/9/12 11:02:29

1. 描述：

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

2. 题解：

本题属于“智力题”，考察我们将现实问题中的语言描述转化为代码的能力。这里采用的是暴力解法，即通过5个循环，把所有名次的可能排序都找出来（包括重复），然后再根据“每位选手都说对了一半”，确定唯一的名次。

由上首先我们可以确定循环结构：

int main()
{int a = 0;int b = 0;int c = 0;int d = 0;int e = 0;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++)		{}}}}}return 0;
}

然后我们在循环的最内层添加上 “每位选手都说对了一半” 的筛选条件。那么对于A选手所说的，用代码来描述就为：((b == 2) + (a == 3)) == 1;
解释：“ B第二，我第三 ”对应的其实是对变量的值的判断，也就是b==2以及a==3，那么说对一半就是在这两个对变量的值的判断中只有一个是正确的，也就是说这两个判断的表达式的值之和应该为1，故最终就得到了((b == 2) + (a == 3)) == 1;

以此类推我们就可以得到所有选手的代码描述，并用逻辑与&&进行连接，这样我们就可以筛选出的所有符合 “每位选手都说对了一半” 的条件的可能名次排序（包括重复）：

int main()
{int a = 0;int b = 0;int c = 0;int d = 0;int e = 0;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))printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);}}}}}return 0;
}

到这运行起来我们发现还有一个问题，就是符合了筛选条件中有许多重复的情况，如下面的运行截图：

所以最后我们还需加上一个是否重复的判断，我们可以通过正常名次下的连乘来区分，即正常的名次只会出现1 2 3 4 5，所以在如上截图的所有情况中正常名次的乘积是唯一的。所以判断语句我们就可以写为：

if(a * b * c * d * e == 120)

3. 完整代码

int main()
{int a = 0;int b = 0;int c = 0;int d = 0;int e = 0;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))if(a*b*c*d*e == 120)printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e); }}}}}return 0;
}