검지 offer - JZ 67 밧줄 자 르 기 - noAccept

3794 단어 문제 풀이 기록
코드 가 맞습니다. 우 객 의 문제 풀이 기 는 지나 치지 않 습 니 다. 아니면 pow 함수 의 오차 시간 제한: C / C + 1 초, 기타 언어 2 초 공간 제한: C / C + 64M, 기타 언어 128 M 열도 지수: 150076 본 문제 지식: 욕심
제목 설명
n 길이 의 끈 을 드 리 겠 습 니 다. 끈 을 정수 길이 의 m 단 (m, n 은 모두 정수, n > 1 및 m > 1, m < = n) 으로 자 르 십시오. 각 끈 의 길 이 는 k [1], k [m] 로 기록 하 십시오.실례 지만 k [1] x... xk [m] 가능 한 최대 곱 은 얼마 입 니까?예 를 들 어 밧줄 의 길이 가 8 일 때 우 리 는 그것 을 길이 가 각각 2, 3, 3 의 3 단 으로 잘 랐 는데 이때 얻 은 최대 곱 은 18 이다.
입력 설명:
n 을 입력 하 십시오.(2 <= n <= 60)
출력 설명:
답안 을 출력 하 다.
예시 1
입력
8
출력
18
코드
function cutRope(number)
    {
        if(number===2) return 1;
        if(number===3) return 2;
        let a=Math.floor(number/3),b=number%3;
        switch(b){
            case 0:return Math.pow(3,a);
            case 1:return Math.pow(3,a-1)*4;
            case 2:return Math.pow(3,a)*2;
        }
    }

좋은 웹페이지 즐겨찾기