[51NOD]1283 最小周长[数学]
来源:互联网 发布:淘宝能买汽车吗 编辑:程序博客网 时间:2024/04/27 17:36
一个矩形的面积为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<cstdio>#include<cmath>int main(){ int s; scanf("%d",&s); int max=1,top=sqrt(s); for(int i=top;i>0;i--) if(s%i==0){ max=i; break; } printf("%d\n",(max+s/max)*2); return 0;}
0 0
- [51NOD]1283 最小周长[数学]
- 51NOD 1283 最小周长
- 51nod 1283 最小周长
- 51 nod 1283 最小周长
- 51nod 1283 最小周长
- 51NOD 1283 最小周长
- 51nod-1283最小周长
- 51nod-【1283 最小周长】
- 51nod 1283 最小周长
- 51 nod 1283 最小周长
- 【51Nod】1283 最小周长
- 51nod 1283 最小周长
- 51Nod-1283 最小周长
- 51Nod 1283 最小周长
- 51Nod 1283 最小周长
- 51Nod-1283-最小周长
- PAT 乙级1050. 螺旋矩阵(25)&&蛇形填数&&51Nod 1283 最小的周长
- 1283 最小周长
- SEO优化过程的一些常犯误区
- 十进制转为十六进制
- Apache 压力测试工具Jmeter基础用法
- 在Vue中通过自定义指令获取元素
- Java学习篇之java的基本语法
- [51NOD]1283 最小周长[数学]
- UI设计学习路线图
- 这是一个简单的小东西——用html做Diy书签
- 402. Remove K Digits
- SEO唯有勤奋优化,新手必读!
- Python操作HBase
- Activity生命周期
- 乐观锁和悲观锁的区别
- iOS学习笔记-038.UITableView示例二——九宫格