1283 最小周长

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("%d\n",c);
16                 break;
17             }
18         }
19     }
20     return 0;
21 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏崔庆才的专栏

TensorFlow layers模块用法

TensorFlow 中的 layers 模块提供用于深度学习的更高层次封装的 API,利用它我们可以轻松地构建模型,这一节我们就来看下这个模块的 API 的具...

1.2K80
来自专栏小鹏的专栏

tf API 研读2:math

TF API数学计算 tf...... :math (1)刚开始先给一个运行实例。         tf是基于图(Graph)的计算系统。而图的节点则是由操作(...

81550
来自专栏calmound

zoj 1315 Excuses, Excuses!

题意:简单题,读懂题目就很好写了,这里要说的是,题目并没有叙述每句话里的单词长度是多少,所以导致我的数组开小了,一直SF,后来把数组开大后就A了        ...

35550
来自专栏ACM算法日常

将树围起来(几何凸包)- HDU 1392

在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。如下图所示。计算凸包也就是求得外围(蓝线上)的那些点。

10320
来自专栏机器之心

资源 | 从数组到矩阵的迹,NumPy常见使用大总结

43490
来自专栏程序员互动联盟

【编程基础】C语言产生随机数需要了解的几个函数

C语言产生随机数是一个常见的编程功能任务,当然这个也不难,调用两三个函数就出来了,但是你知道这些函数具体是起到怎样的作用,并且是它们是如何产生随机数的吗? 几...

35370
来自专栏机器学习从入门到成神

机器学习中数据处理与可视化的python、numpy等常用函数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_35512245/articl...

13410
来自专栏和蔼的张星的图像处理专栏

730. 所有子集的和递归

给一整数 n, 我们需要求前n个自然数形成的集合的所有可能子集中所有元素的和 样例

14620
来自专栏chenjx85的技术专栏

leetcode-598-Range Addition II

11010
来自专栏我是业余自学C/C++的

下三角矩阵

25520

扫码关注云+社区

领取腾讯云代金券