51Nod 1283 最小周長

2021-08-25 17:35:27 字數 568 閱讀 7185

題目

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

輸入

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

輸出

輸出最小周長。

樣例輸入

24
樣例輸出

20
分析

a*b=s則a+b>=2*sqrt(s)當a=b時等號成立。由於a和b都為整數所以當s是平方數時,a+b最小取2*sqrt(s)。當s不是平方數時就要選取靠近sqrt(s)的整數

c++程式

#include#includeusing namespace std;

int main()

51Nod 1283 最小周長

乙個矩形的面積為s,已知該矩形的邊長都是整數,求所有滿足條件的矩形中,周長的最小值。例如 s 24,那麼有 這4種矩形,其中的周長最小,為20。input 輸入1個數s 1 s 10 9 output 輸出最小周長。input示例 24 output示例 20首先約數是成對 對稱存在的。先對面積開跟...

51nod 1283最小周長

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

1283 最小周長

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