_矩形可以切割多少个最大的正方形

原创

会洗碗的CV工程师

发布于 2023-11-24 23:32:08

4170

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

题目描述小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。形依次切出3x3、2x2 1x1 1x1共4个正方形例如，对于一块两边分别为5和3的材料(记为5x3)，小明会切最终会切出多少个正方形? 现在小明有一块矩形的材料，两边长分别是2019和324。请问小明割

解题思路：那这道题的话，肯定是要找最长边来切割的，然后切完之后就要减去宽，再切，直到长小于宽，这时候就交换长度，再继续循环，直到宽等于长即可。

🆗直接看代码：

import java.util.Scanner;

public class day07 {
    public static void main(String[] args) {
        //定义矩形初始的长和宽
        int longSide = 2019;
        int width = 324;
        //正方形个数
        int count = 0;
        //取最小边和最大边
        int maxSide = max(longSide,width);
        int minSide = min(longSide,width);
        while(minSide!=maxSide) {
            if(maxSide>minSide) {
                maxSide = maxSide - minSide;
                count++;
                System.out.println("切了第 " + count + " 个正方形，边为: " + minSide + " -> 剩余的长为: " + maxSide + ", 宽为: " + minSide);
            }
            else{
                int temp;
                temp = maxSide;
                maxSide = minSide;
                minSide = temp;
            }
        }
        count++;
        System.out.println("所以长为: "+longSide + ", 宽为: "+width+"的矩形可以切 "+count+" 个正方形");
    }

    public static int max(int a,int b){
        return Math.max(a, b);
    }

    public static int min(int a,int b){
        return Math.min(a,b);
    }
}

运行结果：

下面给上测试类的代码：

import java.util.Scanner;

public class testDay07 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(!text(scanner).equals("end")) {
            System.out.println("-------------------- 裁剪系统开始 --------------------");
            //定义矩形初始的长和宽
            int longSide = (int) (Math.random()*10000 + 1);
            int width = (int) (Math.random()*10000 + 1);
            System.out.println("开始随机获得长为: "+longSide+",宽为: "+width+" 的矩形");
            //正方形个数
            int count = 0;
            //取最小边和最大边
            int maxSide = max(longSide, width);
            int minSide = min(longSide, width);
            while (minSide != maxSide) {
                if (maxSide > minSide) {
                    maxSide = maxSide - minSide;
                    count++;
                    System.out.println("切了第 " + count + " 个正方形，边为: " + minSide + " -> 剩余的长为: " + maxSide + ", 宽为: " + minSide);
                } else {
                    int temp;
                    temp = maxSide;
                    maxSide = minSide;
                    minSide = temp;
                }
            }
            count++;
            System.out.println("所以长为: " + longSide + ", 宽为: " + width + "的矩形可以切 " + count + " 个正方形");
            System.out.println("-------------------- 裁剪系统结束 --------------------");
            System.out.println();
        }
    }

    public static String text(Scanner scanner){
        System.out.print("请输入任意字符串继续系统或者输入end退出系统: ");
        String str = scanner.nextLine();
        System.out.println();
        return str;
    }

    public static int max(int a,int b){
        return Math.max(a, b);
    }

    public static int min(int a,int b) {
        return Math.min(a, b);
    }
}

我正在参与2023腾讯技术创作特训营第三期有奖征文，组队打卡瓜分大奖！

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

2023腾讯·技术创作特训营第三期