1.#### 構(gòu)造矩形
作為一位web開發(fā)者, 懂得怎樣去規(guī)劃一個(gè)頁面的尺寸是很重要的。 現(xiàn)給定一個(gè)具體的矩形頁面面積,你的任務(wù)是設(shè)計(jì)一個(gè)長(zhǎng)度為 L 和寬度為 W 且滿足以下要求的矩形的頁面。要求:
你設(shè)計(jì)的矩形頁面必須等于給定的目標(biāo)面積。
寬度 W 不應(yīng)大于長(zhǎng)度 L,換言之,要求 L >= W 。
長(zhǎng)度 L 和寬度 W 之間的差距應(yīng)當(dāng)盡可能小。
你需要按順序輸出你設(shè)計(jì)的頁面的長(zhǎng)度 L 和寬度 W。
示例:
輸入: 4
輸出: [2, 2]
解釋: 目標(biāo)面積是 4, 所有可能的構(gòu)造方案有 [1,4], [2,2], [4,1]。
但是根據(jù)要求2,[1,4] 不符合要求; 根據(jù)要求3,[2,2] 比 [4,1] 更能符合要求. 所以輸出長(zhǎng)度 L 為 2, 寬度 W 為 2。
說明:
給定的面積不大于 10,000,000 且為正整數(shù)。
你設(shè)計(jì)的頁面的長(zhǎng)度和寬度必須都是正整數(shù)。
class Solution {
public:
vector<int> constructRectangle(int area) {
vector< int > res;
int width ,length ;
for( int i = 1 ; i <= area ; i++)
{
if( area % i == 0 )
{
if( i <= (area / i))
{
width = i;
length = area /i;
}
else
{
break;
}
}
}
res.push_back(length);
res.push_back(width);
return res;
}
};