![Python编程300例:快速构建可执行高质量代码](https://wfqqreader-1252317822.image.myqcloud.com/cover/209/36862209/b_36862209.jpg)
上QQ阅读APP看书,第一时间看更新
例33 构造矩形
1.问题描述
对于一个Web开发者,如何设计页面大小很重要。给定一个矩形大小,设计其长(L)宽(W),使其满足如下要求:矩形区域大小需要和给定目标相等;宽度W不大于长度L,即L≥W;长和宽的差异尽可能小;返回设计好的长度L和宽度W。
2.问题示例
输入为4,输出为[2,2],目标面积为4,所有可能的组合有[1,4],[2,2],[4,1],[2,2]是最优的,L=2,W=2。
给定区域面积不超过10 000 000,而且是正整数,页面宽度和长度必须是正整数。
3.代码实现
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P47_24359.jpg?sign=1738973480-e6xrnJYrMkmeRRzqL3z3jD0K44gxxsTC-0-d0794ffb8f314b7ade0b475274009ab8)
4.运行结果
输入面积:4
输出长宽:[2,2]