已知A，B为正整数, A＜B, A*B=2698，且要求A+B取最小值，求满足上述条件的A值。

最新推荐文章于 2024-09-12 19:02:20 发布

qi_e_e

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量269

点赞数 4

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qi_e_e/article/details/137727387

版权

思路：看到题目就要想起for循环，对A进行for循环遍历所有可能的值，而B=2698/A，所以不需要对B进行循环遍历其值，这样的话就能找出所有A+B所有的值，再定义一个整型变量，将最小的值复制给这个变量。那么第一次没有A+B的值来进行比较怎么办？这时我们需要定义一个比较大的变量 int s=10000，保证A+B小于s即可。

代码实行如下：

//已知A，B为正整数, A<B, A*B=2698，且要求A+B取最小值，求满足上述条件的A值。
#include<stdio.h>
int main()
{
	int a, b, s = 10000, t;
	for (a = 1; a <= 2698; a++)
	{
		if (2698 % a == 0)
		{
			b = 2698 / a;
			if (s > a + b)
			{
				s = a + b;
				if (a < b)
					t = a;
			}
		}
	}
	printf("%d", t);
	return 0;
}