当前位置: 代码迷 >> 综合 >> 洛谷P2660 zzc种田
  详细解决方案

洛谷P2660 zzc种田

热度:30   发布时间:2024-02-04 22:29:31.0

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

一:一开始就是正方形边长为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和yans+=4*y*(x/y);              //种完剩下的所有最大的正方形。x%=y;                             //然后x就只剩下x%y了,因为x%y<y,所以之前需要交换}cout<<ans;return 0;
}

 

  相关解决方案