51nod 1283 最小周长（数学）

最新推荐文章于 2022-05-03 20:20:10 发布

BBHHTT

最新推荐文章于 2022-05-03 20:20:10 发布

阅读量324

点赞数

分类专栏：数论模拟

本文链接：https://blog.youkuaiyun.com/BBHHTT/article/details/80108046

版权

数论同时被 2 个专栏收录

42 篇文章

订阅专栏

模拟

12 篇文章

订阅专栏

博客探讨了如何找到使长方形周长最短的长和宽。作者尝试通过寻找面积的质因子来解决，但这种方法并不完全有效，存在部分情况无法正确求解。

摘要生成于 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示例

长宽越接近，周长越短。自己是想的找出面积s的质因子，每次合并当前最小数的（乘），直至剩二个数，就是长和宽，但是提交差不多只过一半，有的还是运行错误。

#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
	int s;
	scanf("%d",&s);
	int a=(int)sqrt(s)*100;//为了精度 
	a/=100;
	for(int i=a;i<=s;i++)
	{
		if(s%i==0)
		{
			a=i;
			break;
		}
	}
	int b=s/a;
	printf("%d\n",(b+a)*2);
	return 0;
}