清华大学考研复试机试：abc

最新推荐文章于 2023-01-30 17:52:14 发布

苦逼程序员233

最新推荐文章于 2023-01-30 17:52:14 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏：考研机试文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_38341682/article/details/88581930

考研机试专栏收录该内容

32 篇文章

订阅专栏

本文通过分析一个具体的数学问题，即寻找满足特定条件的三位数组合，展示了如何使用编程技巧来解决复杂的数字谜题。通过对题目条件的深入理解，文章提出了一种优化的遍历策略，大大减少了不必要的计算，从而高效地找到了所有可能的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。

输入描述

题目没有任何输入。

输出描述

请输出所有满足题目条件的a、b、c的值。
a、b、c之间用空格隔开。
每个输出占一行。

分析

水题，直接遍历暴力求解即可，三层for循环。不过也有一些优化的点，可能优化效果对于这道题不是很明显，但是当数据量很大时，这些对于数字的优化方法可能就很有效。

首先题目说是两个三位数，于是a和b均不为0。其次，两个数的个位数是相同的，且和的个位数为2，也就是说c只能是1或者6。这样经过优化，实际上就相当于只有两层循环，因为c只能取两个数。

AC代码如下：

#include<iostream>

using namespace std;

int main(void)
{
	int a, b, c;
	int num1, num2;
	for(int i = 1; i < 10; ++i)
	{
		for(int j = 1; j < 10; ++j)
		{
			for(int k = 1; k < 7; k = k + 5)//只能取两个数
			{
				a = i;
				b = j;
				c = k;
				num1 = 100*a + 10*b + c;
				num2 = 100*b + 11*c;
				if(num1 + num2 == 532)
				{
					cout << a << " " << b << " " << c << endl;
				}
			}
		}
	}
	return 0;
}