51nod-1283最小周长

最新推荐文章于 2018-07-22 17:51:05 发布

YYyyCCCcccBb

最新推荐文章于 2018-07-22 17:51:05 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 51nod基础题 acm

本文链接：https://blog.youkuaiyun.com/qq_33951440/article/details/52756223

acm 同时被 3 个专栏收录

493 篇文章

订阅专栏

51nod基础题

100 篇文章

订阅专栏

水题

88 篇文章

订阅专栏

本文介绍了一种用于寻找覆盖特定整数区域的最小周长矩形的算法。通过计算给定整数的平方根并逆向寻找合适的因数，可以有效地确定形成该整数的矩形形状，从而计算出其最小周长。

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

思路：

去半，找最大

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int i=sqrt(n);
    for(i;i>=1;i-- )
    {
        if(n%i==0)
        {
            break;
        }
    }
    int m=n/i;
    cout<<m*2+i*2<<endl;
    return 0;
}