c语言 中的一道经典面试题


5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果

A选手说：B第一，我第三。

B选手说：我第二，E第四。

C选手说：我第一，D第二。

D选手说：C最后，我第三。

E选手说：我第四，A第一。

比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

这道题我在网上也看到过很多版本的解法，但都不太满意，下面自己写出一种解法，希望大家参考指正：

#include <stdio.h>

int main()
{
int a = 0;
int b = 0;
int c = 0;
int d = 0;
int e = 0;
int n = 0;
int flag = 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==1)+(a==3)==1)
&&((b==2)+(e==4)==1)
&&((c==1)+(d==2)==1)
&&((c==5)+(d==3)==1)
&&((e==4)+(a==1)==1))
{
flag = 0;
n |= (1<<(a-1));
n |= (1<<(b-1));
n |= (1<<(c-1));
n |= (1<<(d-1));
n |= (1<<(e-1));
while(n)
{
if(n % 2 == 0)
{
flag = 1;
}
n/=2;
}
if(flag == 0)
printf("a = %d b = %d c = %d d = %d e = %d\n",a,b,c,d,e);
}

}

}
}
}
}
return 0;
}