剑指 Offer 14- I. 剪绳子

题目链接：
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;
    }
};