P-矩形最小周长-找规律

一个矩形的面积为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

#include <iostream>
#include <cstdio>
#include <cmath>
int main() {
int d,m;
scanf("%d",&m);
d=(int)sqrt(m);//从中间找比如28，先找开根28，强制转int，即5，
//然后减这个数直到它能被28整除，即4，则4和28/4 就是长，宽
while(m%d!=0)
{
d--;
}
printf("%d",(d+(m/d))*2);
return 0;
}

P-矩形最小周长-找规律相关推荐

已知矩形面积，求最小周长
1283 最小周长 1.0 秒 131,072.0 KB 20 分初学者3级题一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值.例如:S = 24,那么有{1 2 ...
1235813找规律第100个数_2013年全国中考数学规律探索试题汇编
由莲山课件提供http://www.5ykj.com/ 资源全部免费(2013•衡阳)观察下列按顺序排列的等式:,,,,-,试猜想第n个等式(n为正整数):an= ﹣ ．考点:规律型:数字的变化类． ...
1235813找规律第100个数_2018年中考数学规律探索题(中考找规律题目-有答案)
<2018年中考数学规律探索题(中考找规律题目-有答案)>由会员分享,可在线阅读,更多相关<2018年中考数学规律探索题(中考找规律题目-有答案)(16页珍藏版)>请在金锄头文 ...
51Nod 1283 最小周长
Problem Description 一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值.例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6} ...
牛客多校10 - Tournament(找规律)
题目链接:点击查看题目大意:现在有 n 个队伍参加比赛,任意两个队伍之间都要进行一次比赛,也就是共需要进行 n * ( n - 1 ) / 2 次比赛,对于每个队伍来说,必须要在第一场比赛的时候到达 ...
[观察，找规律]算法题目训练
[蓝桥杯2019初赛]旋转-找规律蓝桥杯2017初赛-打印大X-找规律 [蓝桥杯2018初赛]分数-找规律 [蓝桥杯2019初赛]矩形切割-找规律 [蓝桥杯2018初赛]方格计数-巧妙枚举,找规,数 ...
【HDU - 5881】Tea（思维，找规律）
题干: Tea is good. Tea is life. Tea is everything. The balance of tea is a journey of pursuing balance ...
[CQOI2014]数三角形题解(找规律乱搞)
题面其实这道题不用组合数!不用容斥! 只需要一个gcd和无脑找规律(滑稽乍一看题目,如果单纯求合法三角形的话情况太多太复杂,我们可以从局部入手,最终扩展到整体. 首先考虑这样的情况: 类似地,我们 ...
2013蓝桥杯C++B：翻硬币（找规律和getline()）
八.题目:翻硬币小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情形是:oo*oooo 如 ...

P-矩形最小周长-找规律

P-矩形最小周长-找规律相关推荐

最新文章

热门文章