给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。
简要题解
当n大于4的时候每段绳子尽量剪成3 要是不能被3整除倒数第二段和倒数第一段的绳子结合起来 简要代码如下:
class Solution {
public:
int mod=1000000007;
int cuttingRope(int n) {
if(n==2)return 1;
if(n==3)return 2;
long ans=1;
while(n>4)
{
ans*=3;
ans%=mod;
n-=3;
}
ans*=n;ans%=mod;
return ans;
}
};