矩形可以切割多少个最大的正方形

2022-11-29 08:40:22 浏览数 (1)

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

题目描述 小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为 止。 形  依次切出3x3、2x2 1x1 1x1共4个正方形 例如,对于一块两边分别为5和3的材料(记为5x3),小明会 切  最终会切出多少个正方形? 现在小明有一块矩形的材料,两边长分别是2019和324。请问小明 割 

解题思路:那这道题的话,肯定是要找最长边来切割的,然后切完之后就要减去宽,再切,直到长小于宽,这时候就交换长度,再继续循环,直到宽等于长即可。

0 人点赞