题目
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
思路
因为我们不知道每个人的具体名次,所以首先创建五个循环,对应 a,b,c,d,e分别获得第一到第五的所有情况,再根据五位选手的比赛预测列出表达式,因为每位选手说了两句话,但只有其中一句话是正确的,我们知道在我们的计算机中,对为1,不对为0,只要我们每位选手的两个预测相加都恰好等于1,那条件就成立了, 当五位选手的条件都满足时,还要判断五位选手的名次是否互不相同(即a * b * c * d * e==1* 2* 3* 4* 5,因为乘积是唯一的;也可以单独来判断他们是否相同,有点麻烦,这里就采用乘积的形式),如果不判断,就会出现多种符合情况的组合
源码
#include<stdio.h>int main()
{int a = 0, b = 0, c = 0, d = 0, 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)//A选手说的{if ((b == 2) + (e == 4) == 1)//B选手说的{if ((c == 1) + (d == 2) == 1)//C选手说的{if ((c == 5) + (d == 3) == 1)//D选手说的{if ((e == 4) + (a == 1) == 1)//E选手说的{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;
}
看一下结果:
如果不进行唯一性判断,就会出现多种符合结果的组合: