题目背景
可能以后 zzc 就去种田了。
题目描述
田地是一个巨大的矩形,然而 zzc 每次只能种一个正方形,而每种一个正方形时 zzc 所花的体力值是正方形的周长,种过的田不可以再种,zzc 很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值。
输入格式
两个正整数 x,y,表示田地的长和宽。
输出格式
输出最小体力值。
输入输出样例
输入 #1复制
1 10
输出 #1复制
40
输入 #2复制
2 2
输出 #2复制
8
说明/提示
1≤x,y≤1016。
代码实现:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
long long x,y;
cin>>x>>y;
long long sum=0;
while(x && y)
{ long long k=min(x,y);
sum+=k*4;
if(x<y)
{
y-=k;
}
else
{
x-=k;
}
if(x==1)
{
sum+=y*4;
break;
}
else if(y==1)
{
sum+=x*4;
break;
}
}
cout<<sum<<endl;
return 0;
}