例33 构造矩形

1.问题描述

对于一个Web开发者,如何设计页面大小很重要。给定一个矩形大小,设计其长(L)宽(W),使其满足如下要求:矩形区域大小需要和给定目标相等;宽度W不大于长度L,即LW;长和宽的差异尽可能小;返回设计好的长度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]