剪绳子

    技术2023-07-09  107

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

    列举十以内的数分析一下就能找到规律:

    class Solution { public: int cutRope(int number) { int count = 1; if(number <= 0) return 0; if(number <= 4) return number; while(number > 4) { count = count *3; number -=3; } count *=number; return count; } };
    Processed: 0.010, SQL: 10