1283 最小周长
时间:2022-05-07
本文章向大家介绍1283 最小周长,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目来源: Codility
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
一个矩形的面积为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
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1283
分析:无奈,继续超时, 就考了一个数学公式,a+b>=2*sqrt(a*b);其实当a==b时,周长最短,因为题意要求 都是整数,我们需要枚举一下就行了!
下面给出AC代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3 int main()
4 {
5 int S;
6 while(scanf("%d",&S)!=EOF)
7 {
8 double s=sqrt(S);
9 for(int i=(int)s;i>=1;i++)
10 {
11 double res=S*1.0/i;
12 if(res==(int)res)
13 {
14 int c=(res+i)*2;
15 printf("%dn",c);
16 break;
17 }
18 }
19 }
20 return 0;
21 }
- mac下利用Breakpad的dump文件进行调试
- OpenCV3.2集成Android Studio2.2开发配置
- laravel中使用gulp打包发布前端部分
- Spring的编程式事务和声明式事务
- Java过滤器Filter的使用详解
- 基于积分图的二值图像膨胀算法实现
- Java监听器Listener的使用详解
- 图像各向异性滤波
- Python爬虫实战-抓取《盗墓笔记》所有章节及链接
- JSP 和 Servlet 的工作原理和生命周期
- Python OpenCV像素操作
- 别人在抢红包,而程序员在研究微信红包的算法实现
- C++模板类与Qt信号槽混用
- Python3.6+OpenCV3.3开发环境搭建
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- MyBatis:缓存,延迟加载,注解应用
- 10分钟搞定 Java 并发队列好吗?好的!
- docker学习笔记-小知识
- Entity Framework 多对多映射
- Entity Framework 小知识(五)
- Entity Framewor简单属性映射
- 面试官:生产服务器变慢了,你能谈谈诊断思路吗?
- 基础篇--(1)数据类型
- 控制反转_依赖注入简明教程
- vue3.0新特性初体验(一)
- Docker学习笔记-创建镜像
- Entity Framework 私有属性映射
- 还在手写CRUD代码?这款开源框架助你解放双手!
- Entity Framework 一对一关系映射
- Entity Framework 继承映射