蓝桥杯第十届矩形切割

首页 » 算法 » 蓝桥杯第十届矩形切割

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

评论 7

评论前必须登录!

 

  1. #1

    good厉害了

    你哥6个月前 (03-27)
  2. #2

    奥利给

    沥青6个月前 (03-27)
  3. #3

    我也是小白以后多多交流

    你哥6个月前 (03-27)
  4. #4

    以后多发点哦

    我是你哥6个月前 (03-28)
  5. #5

    记住这个网站了

    渣渣辉6个月前 (03-28)
  6. #6

    奥利给

    奋斗6个月前 (03-28)
  7. #7

    good厉害了

    努力4个月前 (05-26)

觉得文章有用就打赏一下弟弟吧

支付宝扫一扫打赏

微信扫一扫打赏

Vieu4.5主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。
正在播放:

作者想对您说:

累了就停下来听首歌吧

听完后会给您一个好心情

最后

等到您不容易

还希望您能多待一会儿

      00:00/00:00