2019年第十屆藍橋杯真題解析Java C組 B 矩形切割

【問題描述】

　　小明有一些矩形的材料，他要從這些矩形材料中切割出一些正方形。

　　當他面對一塊矩形材料時，他總是從中間切割一刀，切出一塊最大的正方 形，剩下一塊矩形，然后再切割剩下的矩形材料，直到全部切為正方形為止。 例如，對於一塊兩邊分別為 5 和 3 的材料（記為 5×3），小明會依次切出 3×3、2×2、1×1、1×1 共 4 個正方形。 現在小明有一塊矩形的材料，兩邊長分別是 2019 和 324。請問小明最終會 切出多少個正方形？

分析:

　　比較長和寬，找其中最小的值作為裁剪的正方形邊長，這樣就能使每一 次都能切出最大的正方形，一旦長和寬裁剪后的邊長小於1，循環結束；

import java.util.Scanner;

public class 矩形切割 {

    public static void main(String[] args) {
        int leng = 2019;
        int width = 324;
        int ans = 0;
        while (leng > 1 && width > 1) {
            if (leng > width) {
                leng -= width;
            } else {
                width -= leng;

            }
            ans++;
        }
        System.out.println(ans);
    }

}