剑指offer-JZ67剪绳子-noAccept

代码是对的,牛客的判题机一直不让过.要么就是pow函数的偏差
时间限制:C/C++ 1秒,其余语言2秒
空间限制:C/C++ 64M,其余语言128M
热度指数:150076
本题知识点: 贪心javascript

题目描述

给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1而且m>1,m<=n),每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,咱们把它剪成长度分别为二、三、3的三段,此时获得的最大乘积是18。java

输入描述:

输入一个数n,意义见题面。(2 <= n <= 60)web

输出描述:

输出答案。svg

示例1

输入函数

8spa

输出code

18xml

代码

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;
        }
    }