题目描述
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
设计思路
最简单的,也是最暴力的,将他们每个人在5个排名上一次遍历,看有没有满足上述情况的,而根据题目的描述,每个人都说对了一半,也就意味着,如果将对的视为1,错的视为0,那一个人说的结果相加起来返回的值肯定为1,如果全部都满足的话,就返回对应的名次。例外,要考虑到排名不能重复的问题,我们还得加一个遍历条件,即五个人的值相乘·起来等于1*2*3*4*5=120即可。
代码语言:javascript复制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=%dn", a, b, c, d, e);
}
}
}
}
}
}
}
return 0;
}
运行结果