1209.下書き長方形(クラシック)

1209.長方形を作成する

中国人 英語

Web開発者にとって、ページサイズの設計方法は非常に重要です。したがって、長方形のサイズを前提として、長さ(L)と幅(W)が次の要件を満たすように設計します。

1. 矩形区域大小需要和给定目标相等。

2. 宽度W不大于长度L,也即L >= W.

3. 长和宽的差异尽可能的小。

設計された長さLと幅を  返します  W

サンプル

サンプル:

输入: 4
输出: [2, 2]
解释: 目标区域是4, 所有可能的构造方法是[1,4], [2,2], [4,1]. 
但根据要求2, [1,4]不合题; 根据要求3,  [4,1]没有[2,2]好。所以长度L是2,宽度W是2.

注意が必要な事項

  1. 指定された面積の面積はを超えず10000000、正の整数です。
  2. ページの幅と長さは正の整数でなければなりません。
テストデータを入力(1行に1つのパラメーター) テストデータを理解するには
class Solution:
     "" "
     @param area:Webページの領域
    @return:シーケンスで
     設計たWebページの長さLと幅W " ""
 '' '     一般的な考え方:
     1.最初に中央から平方根を見つけ、次に面積%開始番号== 0の場合、それが0に等しい場合は戻り、それ以外の場合は開始番号-1 、続けて検索し、最後に戻ります。
     '' '
 DefconstructRectangle(    self、area):
        l = int (math.sqrt(area ))
         while   area%l!= 0 
            l- = 1 return [area // l、l]     

        

 

おすすめ

転載: www.cnblogs.com/yunxintryyoubest/p/12729209.html