1283 最小周長(水題)

2022-03-07 12:36:18 字數 613 閱讀 4484

1283 最小周長

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

input

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

輸出最小周長。
input示例

24
output示例

20
雖然是一道簡單的水題,但是通過比較別人的**和自己的**,還是學到了一些知識

別人的**

15ms  2060kb

#include using namespace std;

int main()

我的**

156ms  1706kb

#include#include#includeusing namespace std;

int i,j,k;

int maxn = 0;

int main()

} k = s/maxn;

printf("%d",2*(k+maxn));

return 0;

}

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 o...

1283 最小周長

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