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; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步