题目链接:
https://leetcode.cn/problems/jian-sheng-zi-lcof/description/?favorite=xb9nqhhg&orderBy=hot
代码:
class Solution {
public:
int cuttingRope(int n) {
int ans=1;
if(n<=3)
{
ans=n-1;
}
else
{
if(n%3==0)
{
int x=n/3;
for(int i=1;i<=x;i++)
{
ans*=3;
}
}
else if(n%3==2)
{
int x=n/3;
for(int i=1;i<=x;i++)
{
ans*=3;
}
ans*=2;
}
else if(n%3==1)
{
int x=n/3-1;
for(int i=1;i<=x;i++)
{
ans*=3;
}
ans*=4;
}
}
return ans;
}
};