暴力解决《猜名次》问题

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

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

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

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

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

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

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

由题可知，该题只有唯一解，并且A,B,C,D,E的名次分为1,2,3,4,5。

那我们不妨设计五次循环，每次循环的变量设为A,B,C,D,E。

让他们每个都循环5次取出所有可能的情况。

在最后加上题里的判断条件。

这里要注意：每个人的每个条件都必须要判断，所以用逻辑或“||”是不可以的

因为如果运用逻辑或会出现不是唯一解。

那既然每个人的条件都是一真一假，那我们不妨设计这样的判断：

（B == 2）+（A == 3）== 1

这样左右都有判断，接下来是代码的实现

#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 ((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 &&
							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;
}

 结果是 A = 3,B = 1,C = 5,D = 2,E = 4。