5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第一,我第三。
B选手说:我第二,E第四。
C选手说:我第一,D第二。
D选手说:C最后,我第三。
E选手说:我第四,A第一。
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
A选手说:B第一,我第三。
B选手说:我第二,E第四。
C选手说:我第一,D第二。
D选手说:C最后,我第三。
E选手说:我第四,A第一。
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
#include <stdio.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 ((B == 1) + (A == 3) == 1 &&\
(B == 2) + (E == 4) == 1 &&\
(C == 1) + (D == 2) == 1 &&\
(C == 5) + (D == 3) == 1 &&\
(E == 4) + (A == 1) == 1) //给出的条件
{
int val = 0;
int flag = 1;
//如果运动员获得了第几名就让val的那个比特位变为1,进行标记
val |= (1 << (A - 1));
val |= (1 << (B - 1));
val |= (1 << (C - 1));
val |= (1 << (D - 1));
val |= (1 << (E - 1));
while (val)//判断val是否是一个从最低位连续为1的数。例如:val=01111;
{
if (val % 2 == 0)//判断名次是否连续(因为比赛中,可以允许有两个第一名,不能有两个第二名却没有第一名)
{
flag = 0;
}
val /= 2;
}
if (flag == 1)
{
printf("a=%d b=%d c=%d d=%d e=%d\n", A, B, C, D, E);
}
}
}
return 0;
}