51nod-【1283 最小周长】

最新推荐文章于 2020-02-16 09:28:34 发布

原创最新推荐文章于 2020-02-16 09:28:34 发布 · 765 阅读

0 ·

CC 4.0 BY-SA版权

基础数学同时被 2 个专栏收录

88 篇文章

订阅专栏

51NOD

79 篇文章

订阅专栏

该博客讨论了如何利用数学公式a+b>=2*sqrt(a*b)解决1283号问题，指出当a=b时周长最短。由于题目要求数值为整数，博主建议通过枚举方法来求解问题。

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

1283 最小周长

题目来源： Codility

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题

关注

一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。

Input

输入1个数S(1 <= S <= 10^9)。

Output

输出最小周长。

Input示例

Output示例

就考了一个数学公式，a+b>=2*sqrt(a*b);其实当a==b时，周长最短，因为题意要求
都是整数，我们需要枚举一下就行了

<span style="font-size:18px;">#include<cstdio>
#include<cmath>

int main()
{
	double s;
	while(scanf("%lf",&s)!=EOF)
	{
		double a=sqrt(s);
		int i=(int)a; 
		for(;i>=1;--i)
		{
			double b=s*1.0/i;
			if(b==(int)b)
			{
				printf("%d\n",2*(i+(int)b));
				break; 
			} 
		} 
	} 
	return 0;
}</span>