題目敘述
題目採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;
}
}
留言
張貼留言