前言
今日份有趣编程题:
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。。
提示:以下是本篇文章正文内容,下面案例可供参考
一、解题思路
示例:这个题目和昨天的“谁是凶手"题目有异曲同工之妙(详情见上一期c语言有趣编程题),都是几个人说话给条件,然后让你找其中的正确的话。我们先来理清一下A、B、C、D、E5个人给的条件(以下数字表示名次)
A: B= =2,A= =3
B: B= =2,E= =4
C: C= =1,D= =2
D: C= =5,D= =3
E: E= =4,A= =1
有了上面5个条件,我们还可以发掘一个隐性的条件:就是五个人的名次都是不一样的,但是他们的名次乘积12345=120这个是确定的,由此我们在接下来用for循环的名次筛选中可以筛选掉很多无意义的排名:for example a1 b1 c1 d1 e1这种明显不可能5个人都第一,还有其他重复的排名也可以一并筛选掉。
二、解题步骤
代码如下(示例):
#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 (a*b*c*d*e == 120)//假设a1 b2 c3 d4 e5其总排名和是120,那些什么a1 b1 c1 d1 e1这种无用排名就可以筛选掉了
{
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", a, b, c, d,e);
}
}
}
}
}
}
}
}
一些注意事项:在用5个人说的条件时,一定写成
((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)。
为什么呢?因为你知道5个人说的话是一半真一半假,也就是每个人都是0+1,这个是确定的,但是会有些同学贪图省事,直接写(b == 2) + (a == 3)+(b == 2) + (e == 4)+(c == 1) + (d == 2)+(c == 5) + (d == 3)+(e == 4) + (a == 1)=5,这样的判断条件,看上去是和前面一个是一样的,只不过把5个判断等于1加起来是否等于5进行判断,实则大错特错!!!
谁告诉你,这样判断你就确保是每两个1个假话了?,你10个条件相加,我让前5个全是假话,后5个全是真话,这样是不是10句话加起来也是5?,所以千万不要犯小聪明!一定注意逻辑的缜密性!!!
最后是打印结果:
总结
总结:本题相对昨天的找凶手题目,有相似的地方,但对条件的把控、思维的缜密性要求更高,学会找出隐藏条件:所有名次乘积为120也是让计算更加快速的筛选方法。