洛谷P2660 zzc种田

这道题我们先分两种情况讨论

一：一开始就是正方形边长为a，那就不用分割了直接就周长：4*a

二：一开始是矩形：①按照长a和宽b中较短的一个作为边长划分正方形，刚好划分完,假设a>b 周长：b*4*(a/b)；

                                ② 按照长a和宽b中较短的一个作为边长划分正方形，无法刚好划分完，就进行循环或者递归；

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long x,y,ans=0;
    cin>>x>>y;
    while(x&&y){                          //如果x,y中有一个为0，就结束了
                swap(x,y);                        //交换x和y
                ans+=4*y*(x/y);              //种完剩下的所有最大的正方形。
                x%=y;                             //然后x就只剩下x%y了，因为x%y<y，所以之前需要交换
    }
    cout<<ans;
    return 0;
}