ZeroJudge D127: 牧場面積

假定Z先生蒐集的材料恰好可以修建長度為L米的圍欄,需要用這些圍欄圍起一個矩形牧場,為方便測量,要求矩形的長和寬都必須是整數,問題是如何規劃矩形的長和寬,才能使圍成的長方形牧場的面積最大

例如:當 L = 14 時,可以圍起長為 6、寬為 1 的牧場,也可以修長為 4、寬為 3 的牧場,當然可能還有其他的方法,但第二種方案圍出的面積最大,為 12。

面積
616
4312
L = 14 時的牧場之長、寬、面積

範例測資

範例輸入範例輸出
EOF 輸入,每行一個數 L (保證 L 是偶數)。輸出用這 L 米的圍欄所能圍起矩形牧場最大面積 S
1412

解題思路

可使用以下公式來解出這題,公式是使用正數捨去小數點機制做運算 (公式詳見範例程式碼)。需要注意的是本題需要使用 Long Long Int 來做計算才不會有 WA 的情況出現。

範例程式碼-ZeroJudge D127: 牧場面積

#include <iostream>
using namespace std;

int main() {
    cin.sync_with_stdio(0);
    cin.tie(nullptr);
    long long int N;
    while (cin >> N)
    {
        long long int a = N/4;
        long long int b = N-2*a;
        b /= 2;
        cout << a * b << endl;
    }
}

//ZeroJudge D127
//Dr. SeanXD

發佈留言