51nod 1283最小周長

2021-08-21 15:05:04 字數 844 閱讀 7043

1283 最小周長

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

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

input

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

輸出最小周長。
input示例

24
output示例

20
根據題目可以列出乙個函式 y=2*x+2*s/x  

對函式求導，得到 y'=(2x^2-2*s)/x^2;  導數等於零的時候極值。

但是當導數等於零時x不一定是整除s的數，所以在兩側找出來之後比較大小。

#include#include#include#include#include#include#include#include#include#include#define maxn 1005


#define inf 0x3f3f3f3f3f


#define ll  long long


#define mod 10


#define mem(a,b) memset(a,b,sizeof(a))


using namespace std;


int main()


}for(ll i=m;i<=n;i++)


}a1=(a1+(n/a1))*2;


a2=(a2+(n/a2))*2;


a1=max(a1,a2);


cout<< a1 <}}

51Nod 1283 最小周長

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

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