openjudge程设实习2023期末答案(A

您所在的位置:网站首页 算法导论参考答案 openjudge程设实习2023期末答案(A

openjudge程设实习2023期末答案(A

#openjudge程设实习2023期末答案(A| 来源: 网络整理| 查看: 265

A:围栏 

​​​​​​​

总时间限制: 1000ms

单个测试点时间限制: 100ms

内存限制: 65536kB

描述

小 A 打算新建一幢楼,这幢楼需要占用一块长方形的面积恰好为 n 平方米的土地,且为了方便测量,这块土地的长宽必须为整数米。

小 A 需要在这幢楼外边修围栏,围栏长度为这块长方形的周长。

现在想要知道最小的围栏长度。

输入

第一行一个正整数 n(n ≤ 2 × 10^9),表示楼的面积。

输出

一行一个数表示答案。数据保证答案在int范围内。

样例输入

2

样例输出

6

提示

这是一道简单的枚举题,枚举长方形的短边即可,即枚举1到根号n就可以。 最后答案在int范围内,但注意周长中间结果可能会超过int

代码:

#include using namespace std; int main(){ int n; cin >> n; int halflength=n+1; for (int i=1;i*i> s; int map[n]; int a[n+1]; int b; for (int i=0;i-1 & i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3