洛谷题单指南-数学基础问题-P2660 zzc 种田

原题链接：https://www.luogu.com.cn/problem/P2660

题意解读：对一个长方形，切割出最少数量的正方形，计算所有正方形的边长。

解题思路：

长方形长、宽为x，y

先判断x，y哪个长，哪个短

长的作为l，短的作为s

先切出s * s的正方形，一共可以切出l / s个，累加周长ans += l / s * s * 4

在对剩下的s * （l % s）部分进行上述同样的处理

直到l % s == 0，也就是没有剩下的部分为止

整个过程递归处理，注意全程long long

100分代码：

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
LL x, y, ans;

void tian(LL l, LL s)
{
    LL cnt = l / s; //分出边长为s的正方形
    ans += cnt * s * 4; //累加正方形边长
    if(l % s == 0) return; //如果正好分完正方形
    LL maxx = max(l % s, s); 
    LL minx = min(l % s, s);
    tian(maxx, minx); //对剩下的部分继续递归
}

int main()
{
    cin >> x >> y;
    LL maxx = max(x, y);
    LL minx = min(x, y);
    tian(maxx, minx);
    cout << ans;
    return 0;
}