首页 > 代码库 > 51nod 1283 最小周长
51nod 1283 最小周长
一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。
Input
输入1个数S(1 <= S <= 10^9)。
Output
输出最小周长。
Input示例
24
Output示例
20
水题。。
#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>using namespace std;typedef long long LL;LL S,i,j,minn=0x7fffffff;int main(){ cin>>S; for(i=1;i*i<=S;++i) if(S/i*i==S) minn=min(minn,2*i+2*S/i); cout<<minn; return 0;}
51nod 1283 最小周长
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。