1283 最小周長

2021-08-02 02:52:10 字數 577 閱讀 6549

1283 最小周長

codility

基準時間限制：1 秒 空間限制：131072 kb 分值: 5 

難度：1級演算法題

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

input

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

輸出最小周長。
input示例

24
output示例

分析：無奈，繼續超時， 

就考了乙個數學公式，a+b>=2*sqrt(a*b);其實當a==b時，周長最短，因為題意要求

都是整數，我們需要列舉一下就行了！

下面給出ac**：

1 #include 2


using


namespace std;


3int main()


4 18         }


19     }


20return


0;21 }

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

1283 最小周長 貪心？

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