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

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

A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

分析提目

1. 每一位选手都预测了两人的比赛结果 并且只有一个是对的；
2. 可以重复名次，但是名次不可以有间隔；

​ 列如：a、b、c、d、e的名次可以为1,1,2,3,4；11111

​ 但不可以为 1,1,3,4,5

思路

1.首先，列举所有名次可能性；

2.排除掉违法的名次；

代码

int main()
{
	int a = 1, b = 1, c = 1, d = 1, e = 1;
	int ret = 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++)
					{
						ret = 0;
						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)
						{
                            //假设有五个比特位 为名次 00000，右为高位，左为低位
                            //低位为第一名，高位为第五名
                            //只要将这五个比特位从右至左填充为1，（只要从右至左连续，不需要填满）
                            
							ret = ret | (1 << (a - 1));
							ret = ret | (1 << (b - 1));
							ret = ret | (1 << (c - 1));
							ret = ret | (1 << (d - 1));
							ret = ret | (1 << (e - 1));
							if (ret == 1 || ret == 3 \
							|| ret == 7 || ret == 15\
							 || ret == 31)
                                //如果ret=1，说明名次00001，五名演员都是一个名次
                                //如果ret=3，说明名次00011，
                                //......
				printf("a=%d,b=%d,c=%d,d=%d,e=%d\n",\
						a, b, c, d, e);
						}
					}
				}
			}
		}

	}


	return 0;
}

	ret = ret | (1 << (a - 1));
	ret = ret | (1 << (b - 1));
	ret = ret | (1 << (c - 1));
	ret = ret | (1 << (d - 1));
	ret = ret | (1 << (e - 1));
//  00000--ret |
//  00001 <<(a-1)   a==1
//------------------------
//  00001--ret|
//  00010 1<<(b-1)  b==2
//------------------------
//  00011--ret |
//  00100 1<<(c-1)  c==3
//------------------------
//  00111--ret |
//  01000 1<<(d-1) d==4
//------------------------
//  01111--ret |
//  10000 1<<(e-1) e==4