給矩形面積求周長最小

2021-10-14 16:44:11 字數 469 閱讀 1499

input

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

output

輸出最小周長。

sample input

24sample output

20這道題剛開始憨憨的沒管時間用兩個for去幹被爆tle,但後來發現是高中學的乙個均值不等式,給定乙個面積去求周長的最小值,可以用ab≤(a+b)2/4,用這個不等式當a=b的時候等號成立,所以當測試資料不是完全平方數的時候就應該是a,b最接近的時候取得周長的最小值,所以可以將長從面積的大小開始使用寬=面積/長,來算,一旦寬≥長的時候就是我需要的最小周長,此時即可break,結束迴圈

#include

using

namespace std;

intmain()

} cout<<2*

(a+b)

}

矩形周長並,矩形面積並,矩形面積交

目錄 矩形周長並 矩形面積並 矩形面積交 includeusing namespace std const int maxn 50004 2 struct nodesegtree maxn 2 struct lineline maxn bool cmp line a,line b void cal ...

求包括n個矩形的最小矩形面積模板

typedef double typev const double eps 1e 8 const int n 50005 int sign double d struct point point operator point d ps n int n,cn double dist point d1,...

線段樹矩形面積並,面積交,周長並

include include include include using namespace std const int maxn 2000 10 define lson l,mid,rt 1 define rson mid 1,r,rt 1 1 struct rec rec maxn 2 str...