对于两边分别为5和3的材料,小明会依次切出3*3,2*1,1*1,1*1共四个正方形.

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

题解:长2019,宽324,说明最大的正方形是324*324,那么我们可以把这个矩形剪掉正方形,也就是剪掉一块,2019-324,剩下的是新矩形,继续减,过程中还需要做个判断,看看长宽是不是需要做个变化,以便继续减正方形.

package ten;
 
public class 矩形切割 {
public static void main(String[] args) {
	int m = 2019, n = 324;
	int sum = 0;
	int temp = 0;
	while(n>0) {
		m = m - n; 
		sum++;
		if(m<n) {
			temp = m; 
			m = n; 
			n = temp;
		}	
}
	System.out.println(sum);
}}
 

分享到：

赞(0) 打赏