【猜名次】-C语言-题解

想学好编程的ad

于 2023-02-19 10:30:25 发布

阅读量613

点赞数 2

分类专栏： Training Road 文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/qq_62696027/article/details/129107816

版权

Training Road 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

1. 描述：

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

2. 题解：

本题属于“智力题”，考察我们将现实问题中的语言描述转化为代码的能力。这里采用的是暴力解法，即通过5个循环，把所有名次的可能排序都找出来（包括重复），然后再根据“每位选手都说对了一半”，确定唯一的名次。

由上首先我们可以确定循环结构：

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++)		
					{


					}
				}
			}
		}
	}
	return 0;
}

然后我们在循环的最内层添加上 “每位选手都说对了一半” 的筛选条件。那么对于A选手所说的，用代码来描述就为：((b == 2) + (a == 3)) == 1;
解释：“ B第二，我第三 ”对应的其实是对变量的值的判断，也就是b==2以及a==3，那么说对一半就是在这两个对变量的值的判断中只有一个是正确的，也就是说这两个判断的表达式的值之和应该为1，故最终就得到了((b == 2) + (a == 3)) == 1;

以此类推我们就可以得到所有选手的代码描述，并用逻辑与&&进行连接，这样我们就可以筛选出的所有符合 “每位选手都说对了一半” 的条件的可能名次排序（包括重复）：

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))
							printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);
					}
				}
			}
		}
	}
	return 0;
}

到这运行起来我们发现还有一个问题，就是符合了筛选条件中有许多重复的情况，如下面的运行截图：

所以最后我们还需加上一个是否重复的判断，我们可以通过正常名次下的连乘来区分，即正常的名次只会出现1 2 3 4 5，所以在如上截图的所有情况中正常名次的乘积是唯一的。所以判断语句我们就可以写为：

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

3. 完整代码

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;
}