牧场面积
Problem Description
假定Z先生搜集的材料恰好可以修建长度为L米的围栏,需要用这些围栏围起一个矩形牧场,为方便丈量,要求矩形的长和宽都必须是整数,问题是如何规划矩形的长和宽,才能使围成的矩形牧场的面积最大?例如当L=14时,可以围起长为6、宽为1的牧场,也可以修长为4、宽为3的牧场,当然可能还有其他的方法,但第二种方案围出的面积最大,为12。
Input Format
输入档有多组数据。每行一个数L(保证L是偶数)。
Output Format
输出用这L米的围栏所能围起矩形牧场的最大面积S。
Sample Input
14
Sample Output
12
-----*Problem from【ZeroJudge, An Online Judge System For Beginners】
My Answer
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. | #include<iostream> using namespace std; int main(void) { long long L, s; while(cin>>L){ L/=2; if(L%2==0) s=(L/2)*(L/2); else s=(L/2)*(L/2+1); cout<<s<<endl; } return 0; } |