剑指 Offer 14- I. 剪绳子

Onebear599

于 2021-10-08 10:02:57 发布

阅读量76

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_42133142/article/details/120646260

版权

算法数学优化绳子切割最大乘积

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路

在这里插入图片描述

class Solution {
public:
    int cuttingRope(int n) {
        if (n<4) return n-1;// n=2，返回1, n=3, 返回2

        int k = n / 3;
        int res;
        if(n%3==1){
            res = pow(3, k-1) * 2 * 2;
        }else if (n%3==2){
            res = pow(3, k) * 2;
        }else{
            res = pow(3,k);
        }

        return res;
    }
};