本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
题目描述
小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为
止。 形
依次切出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); } }