openjudge程设实习2023期末答案(A |
您所在的位置:网站首页 › 算法导论参考答案 › openjudge程设实习2023期末答案(A |
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 |