492 구조 사각형 - LeetCode

기술:

웹 개발자를 들어, 웹 페이지의 크기를 설계하는 방법을 아는 것이 매우 중요합니다. 따라서, 특정 사각형 웹 페이지의 영역 주어, 지금 쯤 당신의 작업은 길이가 L과 사각형 웹 페이지를 설계하는 폭 W 다음 요구 사항을 만족

1. 디자인 사각형 웹 페이지의 영역은 주어진 대상 영역에 동일해야합니다.

2. 폭 W가 L> = 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. 주어진 영역 10,000,000 초과 양의 정수되지
2. 당신이 디자인 한 웹 페이지의 폭과 길이는 양의 정수이어야합니다.

 

허용

48463

제출

99081

 

해결책:

 

 

 

 

 

클래스 해결 {
     공개  INT [] constructRectangle ( INT의 영역) { 
        
        에서 System.out.println (영역); 
        
        INT [] A = 새로운  INT [2 ]; 
        
        INT 렌 = 1; // 렌> 폭 = 
        
        INT DIFF = Integer.MAX_VALUE로; 
        
        INT 폭 = 지역 / 렌; 
        
            대 (; 렌 <= 영역; 렌 = 1 렌 ++ ) { 

                경우 (면적 % 렌 == 0 ) { 

                     폭 = 지역 / 렌; 
                    경우 (렌> = 폭) { 
    
                    경우 (렌 - 폭 <= DIFF) {
                        
                        DIFF = 렌 - 폭; 
                        
                        A는 [ 0] = 렌; 
                        
                        A [ 1] = 폭; 
                    } 
                   
                } 

            } 

        } 
        
        // 에서 System.out.println ( "렌 ="+ A [0] + "폭 ="+ A [1]); 
            반환 을;  
    } 
}