蓝桥杯官网填空题(矩形切割)

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。

当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。

例如,对于一块两边分别为 5 和 3 的材料(记为 5×3),小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。

现在小明有一块矩形的材料,两边长分别是 2019 和 324。请问小明最终会切出多少个正方形?

运行限制

java 复制代码
public class Main {
    public static void main(String[] args) {
        int a=2019,b=324;
        int ans=0;
        while(a!=b){
            if(a>b){
                a=a-b;
                ans++;
            }
            if(a<b){
                b=b-a;
                ans++;
            }
        }
        System.out.println(ans+1);
    }
}
    • 最大运行时间:1s
    • 最大运行内存: 128M
相关推荐
天真小巫7 小时前
2025.7.13总结
职场和发展
小程序华东同舟求职17 小时前
Ampace厦门新能安科技Verify 测评演绎数字推理及四色测评考点分析、SHL真题题库
人工智能·经验分享·科技·面试·职场和发展·求职招聘
天真小巫19 小时前
2025.7.12总结
职场和发展
Y1nhl1 天前
力扣_二叉树的BFS_python版本
python·算法·leetcode·职场和发展·宽度优先
Owen_Q1 天前
Leetcode百题斩-二分搜索
算法·leetcode·职场和发展
测试老哥2 天前
Python+Selenium实现自动化测试
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
测试老哥2 天前
软件测试之单元测试
自动化测试·软件测试·python·测试工具·职场和发展·单元测试·测试用例
緈福的街口2 天前
【leetcode】584. 寻找用户推荐人
算法·leetcode·职场和发展
测试19982 天前
软件测试之压力测试总结
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·压力测试