51Nod 1283 最小周长

Problem Description

一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。

Input

输入1个数S(1 <= S <= 10^9)。

Output

输出最小周长。

Sample Input

Sample Output

题解思路：

矩形面积一定时，长宽相差越小，周长越小。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int MAXN = 10005;
 4 const int INF  = 1e9+7;
 5
 6 int main()
 7 {
 8     int s,a,b;
 9     scanf("%d",&s);
10     a = sqrt(s)+0.5;
11     while(1)
12     {
13         if(s%a == 0)
14         {
15             b = s/a;
16             break;
17         }
18         a--;
19     }
20     printf("%d\n",2*(a+b));
21     return 0;
22 }

转载于:https://www.cnblogs.com/flemington/p/5974569.html

51Nod 1283 最小周长相关推荐

已知矩形面积，求最小周长
1283 最小周长 1.0 秒 131,072.0 KB 20 分初学者3级题一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值.例如:S = 24,那么有{1 2 ...
P-矩形最小周长-找规律
一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值.例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为 ...
HDU 5224 Tom and paper（最小周长）
HDU 5224 Tom and paper(最小周长) Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d &a ...
【51nod】最小约数 V2
[51nod] 最小约数 V2 题目解题思路用vector,防止爆数组先将所有数排序,满足输出要从小到大然后求出每个数除1外的最小约数最后输出答案代码 #include<algori ...
51nod 1065 最小正字段和解决办法：set存前缀和，二分插入和二分查找
题目: 这题要求大于0的最小字段和,常规O(n)求最大字段和的方法肯定是没法解的. 我的解法是:用sum[i]存前i项的和,也就是前缀和. 这题就变成了求sum[j]-sum[i]的大于0的最小值( ...
51nod 1098 最小方差排序+前缀和+期望方差公式
题目: 题目要我们,在m个数中,选取n个数,求出这n个数的方差,求方差的最小值. 1.我们知道,方差是描述稳定程度的,所以肯定是着n个数越密集,方差越小. 所以我们给这m个数排个序,从连续的n个数中找 ...
51nod 2534 最小旅行路线------------------------------dp
解析: 设f[i][0/1]:表示0/1两个人走到美丽值为i的最短距离首先我们要知道的这两个人一开始必须都要在1的位置上. 所以初始的状态方程 f[1][0]=v[1][0]-1; f[1][1]= ...
HDU 5224（最小周长）
题目[点击即可] 解题思路:原来用循环每次都超时,循环没有找到最小的范围,所以每次都超时了,最后找到最小范围了,n的平方根. #include<iostream> #include< ...
51nod 1065 最小正子段和 (贪心)
题目:传送门. 题意:中文题. 题解:求前缀和,并且标记每个数的下标,按照前缀和大小进行从小到大排序.随后进行遍历,如果满足下标data[i-1].id<data[i].id&& ...

51Nod 1283 最小周长

51Nod 1283 最小周长相关推荐

最新文章

热门文章