1283 最小周長
基準時間限制:1 秒 空間限制:131072 kb 分值: 5 難度:1級演算法題
乙個矩形的面積為s,已知該矩形的邊長都是整數,求所有滿足條件的矩形中,周長的最小值。例如:s = 24,那麼有 這4種矩形,其中的周長最小,為20。
input
輸入1個數s(1 <= s <= 10^9)。output
輸出最小周長。input示例
24output示例
20分析:無奈,繼續超時, 就考了乙個數學公式,a+b>=2*sqrt(a*b);其實當a==b時,周長最短,因為題意要求
都是整數,我們需要列舉一下就行了!
下面給出ac**:
1 #include 2 using namespace std;3 int main()
4 18 }
19 }
20 return 0;
21 }
1283 最小周長
1283 最小周長 codility 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 乙個矩形的面積為s,已知該矩形的邊長都是整數,求所有滿足條件的矩形中,周長的最小值。例如 s 24,那麼有 這4種矩形,其中的周長最小,為20。input 輸入1個數s 1 s 1...
1283 最小周長
1283 最小周長 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 收藏關注乙個矩形的面積為s,已知該矩形的邊長都是整數,求所有滿足條件的矩形中,周長的最小值。例如 s 24,那麼有 這4種矩形,其中的周長最小,為20。input 輸入1個數s 1 s 10 9 o...
1283 最小周長 貪心?
基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 乙個矩形的面積為s,已知該矩形的邊長都是整數,求所有滿足條件的矩形中,周長的最小值。例如 s 24,那麼有 這4種矩形,其中的周長最小,為20。input 輸入1個數s 1 s 10 9 output 輸出最小周長。i...