51Nod 1283 最小周長

2021-08-13 19:21:03 字數 515 閱讀 1545

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

input

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

output

輸出最小周長。

input示例

24 output示例

20首先約數是成對、對稱存在的。

先對面積開跟得k,如果k*k==s,那麼最小周長必定為k * 4;

如果k*k!=s,那麼尋找離k最近的能整數s的數,即為答案!

#include

#include

#include

#include

using

namespace

std;

typedef

long

long

int ll;

int main()}}

}

51nod 1283最小周長

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

51Nod 1283 最小周長

題目 乙個矩形的面積為s,已知該矩形的邊長都是整數,求所有滿足條件的矩形中,周長的最小值。例如 s 24,那麼有 這4種矩形,其中的周長最小,為20。輸入 輸入1個數s 1 s 10 9 輸出 輸出最小周長。樣例輸入 24樣例輸出 20分析 a b s則a b 2 sqrt s 當a b時等號成立。...

1283 最小周長

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