C语言经典面试算法题之跳水比赛

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。
解题步骤：
1.根据题目，在不筛选的情况下每个人都有五种可能，所以第一步先展现出这五种可能，常用for循环
2.所有可能情况列出后，就要对这些情况进行筛选，常用if语句

初步思想：（代码）

int main()
{
	int a = 0, b = 0, c = 0, d = 0, 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);
						}
					}
				}
			}
		}
	}
	getchar();
	return 0;
}

运行结果截图：

思考： 从结果来看，a,b,c,d,e,中有重复值，这与题目要求不符合，说明步骤二的筛选的不够全面，缺少5个值不同的判断，所以再进行一步判断，首先a,b,c,d,e这五个人无论位次先后不过就是1，2，3，4，5这几个数，所以不同的五个数的乘积是一个定值，则判断条件就可以是

if( 120==a *b *c *d *e)

改良后代码：

int main()
{
	int a = 0, b = 0, c = 0, d = 0, 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);
						}
					}
				}
			}
		}
	}
	getchar();
	return 0;
}

运行截图：