1283 最小周長

2022-02-19 06:18:50 字數 510 閱讀 4521

1283 最小周長

基準時間限制:1 秒 空間限制:131072 kb 分值: 5 難度:1級演算法題

收藏關注乙個矩形的面積為s,已知該矩形的邊長都是整數,求所有滿足條件的矩形中,周長的最小值。例如:s = 24,那麼有 這4種矩形,其中的周長最小,為20。

input

輸入1個數s(1 <= s <= 10^9)。
output

輸出最小周長。
input示例

24
output示例

20

其實只要兩個數相差越小周長就越小.

1 #include 2

using

namespace

std;

3int

main()

16 printf("

%d\n

",2*(x+y));

17return0;

18 }

1283 最小周長

1283 最小周長 codility 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 乙個矩形的面積為s,已知該矩形的邊長都是整數,求所有滿足條件的矩形中,周長的最小值。例如 s 24,那麼有 這4種矩形,其中的周長最小,為20。input 輸入1個數s 1 s 1...

1283 最小周長

1283 最小周長 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 乙個矩形的面積為s,已知該矩形的邊長都是整數,求所有滿足條件的矩形中,周長的最小值。例如 s 24,那麼有 這4種矩形,其中的周長最小,為20。input 輸入1個數s 1 s 10 9 outpu...

1283 最小周長 貪心?

基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 乙個矩形的面積為s,已知該矩形的邊長都是整數,求所有滿足條件的矩形中,周長的最小值。例如 s 24,那麼有 這4種矩形,其中的周長最小,為20。input 輸入1個數s 1 s 10 9 output 輸出最小周長。i...