剑指 Offer 14- I. 剪绳子

最新推荐文章于 2025-06-16 19:51:59 发布

霍雨浩——舞麟

最新推荐文章于 2025-06-16 19:51:59 发布

阅读量77

点赞数

分类专栏：春招刷题文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/129225518

版权

春招刷题专栏收录该内容

21 篇文章

订阅专栏

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