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 @ 2018-06-08 13:07  我只有一件白T恤  阅读(142)  评论(0编辑  收藏  举报