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

题目描述

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

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

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

例如,对于一块两边分别为 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
相关推荐
_OLi_4 小时前
力扣 LeetCode 704. 二分查找(Day1:数组)
算法·leetcode·职场和发展
Wils0nEdwards5 小时前
Leetcode 罗马数字转整数
算法·leetcode·职场和发展
互联网杂货铺7 小时前
软件测试之白盒测试(超详细总结)
自动化测试·软件测试·python·测试工具·职场和发展·单元测试·测试用例
网安CILLE10 小时前
2024下半年自学黑客(网络安全)
linux·网络·安全·web安全·网络安全·职场和发展·密码学
别开生面的阿杰12 小时前
蓝桥杯-洛谷刷题-day2(C++)
c++·算法·蓝桥杯
qq_4337169513 小时前
编写第一个 Appium 测试脚本:从安装到运行!
自动化测试·软件测试·jmeter·ci/cd·职场和发展·appium·jenkins
白榆maple14 小时前
(蓝桥杯C/C++)——搜索
c语言·c++·蓝桥杯
佑冰15 小时前
【蓝桥杯 2021 省 B2】特殊年份
c++·职场和发展·蓝桥杯
百晓生说测试17 小时前
外包干了5年,技术退步太明显了。。。。。
自动化测试·软件测试·功能测试·程序人生·面试·职场和发展
Wils0nEdwards19 小时前
Leetcode 最后一个单词的长度
算法·leetcode·职场和发展