검지 offer - JZ 67 밧줄 자 르 기 - noAccept
3794 단어 문제 풀이 기록
제목 설명
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;
}
}