【问题描述】:
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
【算法思路】:一共有5名运动员、5个名次。首先用一个5重循环确定5名运动员所有可能出现的名次,在用两个判断条件判断符合条件的输出就是最终的结果。
> 两个判断条件:第一个是各个运动员的名次不可能一样。
第二个是每位选手都说对了一半(既A运动员说的话((b==2)+(a==3)==1) )。
【参考代码】:
#include<stdio.h>
#include<windows.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)
{
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);
}
}
}
}
}
}
}
system("pause");
return 0;
}
【运行结果】:
程序源码:day8_1