Tom and paper
2015-08-01 16:12
267 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5224
题意:
给出矩形的面积,求出最小的周长。
样例:
Sample Input
3
2
7
12
Sample Output
6
16
14
思路:
这个题只需要注意时间就可以了。
刚开始就就是直接从1开始循环找出满足条件的后比较,结果超时了。。。。
后来又开始从n/2开始查找,这个不需要比较只要找到满足条件就可以了可是还是超时了。。。。
最后是从sqrt()开始才过的。
题意:
给出矩形的面积,求出最小的周长。
样例:
Sample Input
3
2
7
12
Sample Output
6
16
14
思路:
这个题只需要注意时间就可以了。
刚开始就就是直接从1开始循环找出满足条件的后比较,结果超时了。。。。
后来又开始从n/2开始查找,这个不需要比较只要找到满足条件就可以了可是还是超时了。。。。
最后是从sqrt()开始才过的。
#include<iostream> #include<cmath> using namespace std; int i; int main() { int t,n; cin>>t; while(t--) { cin>>n; int m; for(i=sqrt(n);i<=n;i++) { if(n%i==0) { m=i+n/i; break; } } cout<<m*2<<endl; } return 0; }
相关文章推荐
- Servlet实现文件上传,可多文件上传
- nyoj 九的余数
- Scala入门到精通——第十四节 Case Class与模式匹配(一)
- ise错误Cannot access memory * directly;Cannot assign memory * directly
- 最近点对问题(欧几里得算法)
- 静态初始化与构造函数,先执行静态初始化,再执行构造函数,总是先执行父类的,再执行子类的
- PsCreateSystemThread
- hihoCoder 1051 补提交卡
- 系统之家一键重装工具怎么使用?系统之家一键重装工具安装win8图文教程
- solr httpclient请求方式 原子更新索引
- [python]字符串的排序
- Android源码大放送(实战开发必备)
- java泛型之基础
- HDU 2435 There is a war Dinic 最小割
- WCF HTTP 错误 404.3 - Not Found(由于扩展配置问题而无法提供您请求的页面。如果该页面是脚本,请添加处理程序。如果应下载文件,请添加 MIME 映射。)
- 初等数论总结(填坑)
- WCF HTTP 错误 404.3 - Not Found(由于扩展配置问题而无法提供您请求的页面。如果该页面是脚本,请添加处理程序。如果应下载文件,请添加 MIME 映射。)
- Android Touch事件传递机制解析
- VK Cup 2015 - Finals F. Clique in the Divisibility Graph
- CodeForces-546D Soldier and Number Game