5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
总共5人,我们可以吧每一个人说的情况罗列出,
然后将每人说的话作为条件来进行判断即可
#include<stdio.h>
#include<stdlib.h>
int isDiff(int a, int b, int c, int d, int e)
{
char tmp = 0;
tmp |= 1 << (a - 1);
tmp |= 1 << (b - 1);
tmp |= 1 << (c - 1);
tmp |= 1 << (d - 1);
tmp |= 1 << (e - 1);
return tmp == 31;
}
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 == 2) + (a == 3) == 1 &&
(b == 2) + (e == 4) == 1 &&
(c == 1) + (d == 2) == 1 &&
(c == 5) + (d == 3) == 1 &&
(e == 4) + (a == 1) == 1 &&
isDiff(a, b, c, d, e))
{
printf("a第%d\nb第%d\nc第%d\nd第%d\ne第%d\n", a, b, c, d, e);
}
}
}
}
}
}
return 0;
}
isDiff()函数是用于查重的