《P2660 zzc 种田》

题目背景

可能以后 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;
 }