剑指 Offer 14- II. 剪绳子 II - 力扣(LeetCode) (leetcode-cn.com)
这是一道数学题,当绳子长度都相同的时候,乘积最大。假设减了a段,乘积为x的a次方,a=n/x;
所以有x*(x^(n/x))最大,当x=3时,乘积最大,可以用函数求导算出来。
所以n=3*a+b, 当b=0时,最大乘积=3^a; 当b=1时,最大乘积=4*3^(a-1); 当b=2时,最大乘积等于2*3^a;
class Solution {
public:
int cuttingRope(int n) {
if(n==2||n==3) return n-1;
int m=1e9+7;
long res=1;
while(n>4){
res=res*3;
res=res%m;
n-=3;
}
return (int)n*res%m;
}
};