1283最小周长

思路:以前好像写过这题,看了下网上答案不一,记录下自己的思路。将面积开根号取整,从这个数作为一条边依次往下找,知道找到面积能整除该数就输出结果。

复制代码
#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
    ll n; cin >> n;
    
    int num = (int)sqrt(n);
    for (int i = num; i >= 1; i++){
        if (n%i == 0){
            cout << 2 * (i + n / i) << endl;
            return 0;
        }
    }
    return 0;
}
复制代码

 

posted @   我只有一件白T恤  阅读(142)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示