猜名次
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
1.每一位选手说对一半,就说明每个选手说的两句话,一句为1(对),一句为0(错),和为1。
2. 五位选手,各占一个不同的名次,因此可以用一个五层嵌套循环,遍历出所有可能的成绩组合。
3.对这些组合进行筛选,条件为每位选手说的话的正确性都为1,同时每位选手需要在不同的名次,通过每位选手的排名之积为120来实现。
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
&&a*b*c*d*e==120)
{
printf("A:%d B:%d C:%d D:%d E:%d", a, b, c, d, e);
}
}
}
}
}
}
return 0;
}