题目描述

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

A选手说：B第二，我第三；

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

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

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

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

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

设计思路

最简单的，也是最暴力的，将他们每个人在5个排名上一次遍历，看有没有满足上述情况的，而根据题目的描述，每个人都说对了一半，也就意味着，如果将对的视为1，错的视为0，那一个人说的结果相加起来返回的值肯定为1，如果全部都满足的话，就返回对应的名次。例外，要考虑到排名不能重复的问题，我们还得加一个遍历条件，即五个人的值相乘·起来等于1*2*3*4*5=120即可。

int main()
{

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

运行结果