ZeroJudge D127: 牧場面積

題目敘述

題目採EOF收資料,每筆資料有一個整數N (保證N為偶數),要求輸出當一個方形周長為N時最大面積。

例子:N=14,有6跟1、3跟4,還有很多種排列方式,但是最大的面積為3*4=12。

範例輸入

14

範例輸出

12

解題思路

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

解題程式碼如下 (僅供參考):

#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 M933: 邏輯電路

ZeroJudge A148: You Cannot Pass?!

ZeroJudge A263: 日期差幾天