蓝桥杯真题：矩形切割

最新推荐文章于 2022-12-30 20:18:42 发布

lsgoose

最新推荐文章于 2022-12-30 20:18:42 发布

阅读量237

点赞数

文章标签：蓝桥杯 c++ 职场和发展

本文链接：https://blog.csdn.net/weixin_46266058/article/details/123632177

版权

算法数学编程循环正方形计算

关键词由CSDN通过智能技术生成

思路：

维持大边h和较小边w，每次可以划分的正方形是h/w，这里要注意w是否为0

代码如下所示：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int h=2019,w=324;
  int ans=0;
  while(w!=0&&h!=0)
  {
    if(h==w)
    {
      ans++;
      break;
    }
    if(h<w) swap(h,w);
    //h>w
    int num=h/w;
    ans+=num;
    h%=w;
  }
  cout<<ans<<endl;;
  return 0;
}