问题描述:

5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
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 ((1 == (b == 1) + (a == 3)) && (1 == (b == 2) + (e == 4)) &&
							(1 == (c == 1) + (d == 2)) && (1 == (c == 5) + (d == 3)) &&
							(1 == (e == 4) + (a == 1)))
						{
							int val = 0;
							int flag = 1;
							val |= (1 << (a - 1));
							val |= (1 << (b - 1));
							val |= (1 << (c - 1));
							val |= (1 << (d - 1));
							val |= (1 << (e - 1));
							while (val)
							{
								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);
							}
						}
					}
				}
			}
		}
	}
	system("pause");
	return 0;
}