2019-03-18 待提高

1.#### 構(gòu)造矩形
作為一位web開發(fā)者, 懂得怎樣去規(guī)劃一個(gè)頁面的尺寸是很重要的。 現(xiàn)給定一個(gè)具體的矩形頁面面積,你的任務(wù)是設(shè)計(jì)一個(gè)長(zhǎng)度為 L 和寬度為 W 且滿足以下要求的矩形的頁面。要求:

  1. 你設(shè)計(jì)的矩形頁面必須等于給定的目標(biāo)面積。

  2. 寬度 W 不應(yīng)大于長(zhǎng)度 L,換言之,要求 L >= W 。

  3. 長(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;
    }
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • B樹的定義 一棵m階的B樹滿足下列條件: 樹中每個(gè)結(jié)點(diǎn)至多有m個(gè)孩子。 除根結(jié)點(diǎn)和葉子結(jié)點(diǎn)外,其它每個(gè)結(jié)點(diǎn)至少有m...
    文檔隨手記閱讀 13,683評(píng)論 0 25
  • Lua 5.1 參考手冊(cè) by Roberto Ierusalimschy, Luiz Henrique de F...
    蘇黎九歌閱讀 14,251評(píng)論 0 38
  • ¥開啟¥ 【iAPP實(shí)現(xiàn)進(jìn)入界面執(zhí)行逐一顯】 〖2017-08-25 15:22:14〗 《//首先開一個(gè)線程,因...
    小菜c閱讀 7,335評(píng)論 0 17
  • 無意中從圖書館書架上看到這本書,因?yàn)樗淖煮w是我喜歡的,也不是很厚,而且還有插圖,所以拿上看了看。在...
    翼華閱讀 498評(píng)論 0 1
  • 有時(shí)我們?cè)?App 中提交一些統(tǒng)計(jì)信息或者用戶反饋信息時(shí),為了能更好地進(jìn)行分析,通常會(huì)附帶上當(dāng)前應(yīng)用程序的名稱、版...
    darrenW閱讀 1,311評(píng)論 0 0

友情鏈接更多精彩內(nèi)容