- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 234字
- 2021-03-26 23:33:15
例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.代码实现
4.运行结果
输入面积:4
输出长宽:[2,2]