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;
}
看完觉得有觉得帮助的话不妨点赞收藏鼓励一下,有疑问或看不懂的地方或有可优化的部分还恳请朋友们留个评论,多多指点,谢谢朋友们!🌹🌹🌹