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; }