题目
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
思路:
[日本凶杀案](https://editor.csdn.net/md/?articleId=117200548)
按照上一题的逻辑,我们仍然用题给的条件作为判断依据来分析:
用各位选手都说对了一半作为条件(0为假,1为真)
五位选手,每位选手都有五种排名,第一第二第三第四第五
用排名循环遍历五个运动员的五种名次,只要所有选手说的证词条件可能性都为1,再避免出现重复排名,就可以确定比赛排名
代码
void main()
{
for (int a = 1; a <= 5; a++)
{
for (int b = 1; b <= 5; b++)
{
for (int c = 1; c <= 5; c++)
{
for (int d = 1; d <= 5; d++)
{
for (int 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) //比赛排名只有12345,乘积是定值,这样就可以避免出现重复排名
printf(" a=%2d\n b=%2d\n c=%2d\n d=%2d\n e=%2d\n", a, b, c, d, e);
}
}
}
}
}
}
}