剑指offer-JZ67 剪绳子

最新推荐文章于 2024-09-27 14:28:55 发布

weixin_45794299

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量92

点赞数

分类专栏：牛客网刷题剑指offer

本文链接：https://blog.csdn.net/weixin_45794299/article/details/118418452

版权

算法

牛客网刷题同时被 2 个专栏收录

83 篇文章 1 订阅

订阅专栏

剑指offer

45 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、思路

1、拆分成相等的数时乘积最大，比如长方形周长为10，求最大面积；5*5为最大面积
2、这里拆分成m段，假设拆分后每段长x，列公式求导
在这里插入图片描述
3、由求导可知，当x=2或者学时满足条件，但是f(2)<f(3)，所以选择x=3；
4、对于n/x不能整除的，取余判断

三、代码

class Solution {
public:
    int cutRope(int number) {
        if(number==2 || number==1)
        {
            return 1;
        }
        else if(number==3)
        {
            return 2;
        }
        else if(number==4)
        {
            return 4;
        }
        int m=number%3;
        switch(m)
        {
            case 0:return pow(3,number/3);
            case 1:return pow(3, number/3-1)*4;
            case 2:return pow(3,number/3)*2;
        }
        return 0;
    }
};