C————5位运动员参加10米台跳水比赛，对他们名次做出预测。

1.  
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第一，我第三。
B选手说：我第二，E第四。
C选手说：我第一，D第二。
D选手说：C最后，我第三。
E选手说：我第四，A第一。

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

这个问题考到了我们对枚举的认识，接下来让我们来试着解决这个问题：

#include<stdio.h>
int main()
{
	int A = 0,B = 0,C = 0,D = 0,E = 0;
	for(A=1;A<=5;A++)
	{
		for(B=0;B<=5;B++)
		{
			for(C=0;C<=5;C++)
			{
				for(D=0;D<=5;D++)
				{
					for(E=0;E<=5;E++)//这里将所有人说的话罗列出来，并且每个人只说对了一半，所以他们每个人说的话加起等于1.
						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))
						{//因为名次是连续的，所以在这里做个处理：假设A=4，B=2，C=2，D=3，E=5；对假设作出判断下面进行分析
							int num = 0;
							int flag = 1;
							num |=(1<<(A-1));
							num |=(1<<(B-1));
							num |=(1<<(C-1));
							num |=(1<<(D-1));
							num |=(1<<(E-1));
							while(num)//判断名次是否连续，如果连续就输出
							{
								if(num%2==0)
								{
									flag=0;
								}
								num/=2;
							}
							if(flag==1)
								printf("A=%d B=%d C=%d D=%d E=%d\n",A,B,C,D,E);
						}
				}
			}
		}
	}
	return 0;
}
			

上面对ABCDE做出了假设下面是对如何实现判断的算法的分析：