Leetcode刷题笔记(c++)_剑指 Offer 14- I. 剪绳子

最新推荐文章于 2024-09-30 23:49:04 发布

大风吹~~~~~

最新推荐文章于 2024-09-30 23:49:04 发布

阅读量208

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/124737625

版权

本文探讨了如何通过数学方法确定将一根长度为3的倍数的绳子切割成若干段以获得最大乘积的技巧，适用于竞赛解题，仅需理解并应用公式即可。解决方案提供了一个名为'Solution'的类和相应的函数cuttingRope()。

摘要由CSDN通过智能技术生成

数学

分为长度为3的段越多最终乘积最大（可以通过数学严格证明，可以看官方答案，咋只需记下应试就可以啦）

class Solution {
public:
    int cuttingRope(int n) {
        int res=n%3;
        int div=n/3;
        if(n>3){
            if(res==0)return pow(3,div);
            else if(res==1) return pow(3,div-1)*4;
            else return pow(3,div)*2;       
        }else{
            if(n==3)return 2;
            if(n==2)return 1;
        }
        return 0;
    }
};