蓝桥杯第十届矩形切割

2019-12-31 268次浏览 已收录 7个评论

对于两边分别为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);
}}
 

渣渣龙, 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:蓝桥杯第十届矩形切割
喜欢 (1)

您必须 登录 才能发表评论!

(7)个小伙伴在吐槽
  1. good厉害了
    你哥2020-03-27 13:00
  2. 奥利给
    沥青2020-03-27 13:24
  3. 我也是小白以后多多交流
    你哥2020-03-27 13:50
  4. 以后多发点哦
    我是你哥2020-03-28 16:40
  5. 记住这个网站了
    渣渣辉2020-03-28 17:06
  6. 奥利给
    奋斗2020-03-28 17:57
  7. good厉害了
    努力2020-05-26 10:07