【智力题 02】猜名次

@TOC

---

【02 猜名次】

5位运动员参加了跳水比赛，有人让他们预测比赛结果：
A选手说：B第2，我第3
B选手说：我第2，E第4
C选手说：我第1，D第2
D选手说：C最后，我第3
E选手说：我第4，A第1
比赛结束后，每位选手都只说对了一半，请编程确定比赛的名次。

---

一、分析

我们已知的信息：
1、有5名选手，那么名次就是是1 2 3 4 5
2、每位选手都只说对了一半，即ABCDE 5个人的预测中，1句为真，1句为假，（1 + 0 == 1）

二、转化成编程语言

我们假设，预测对的是1，预测错的是0。
对A、B、C、D、E 5个人进行一次遍历，每个人获得名次的可能性都是1-5，进行5层循环的嵌套。再通过（1 + 0 ==1)的条件进行判断。
具体代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	int d = 0;
	int e = 0;

	for (a = 1; a <= 5; a++)    // 5层for循环嵌套，  abcde从1-5名遍历
	{
		for (b = 1; b <= 5; b++)
		{
			for (c = 1; c <= 5; c++)
			{
				for (d = 1; d <= 5; d++)
				{
					for (e = 1; e <= 5; e++)
					{
						//5个条件
						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);
							}
						}
					}
				}
			}
		}
	}
}

总结

这道题有一个难点，如果仅仅是满足（1+0 ==1），会有很多种答案，但是很明显最终的答案只能有一个，所以需要添加一个限制条件，使得1-5中的名次只能各被1个人取得1次，即1X2X3X4X5=120。