力扣--LCR 131. 砍竹子1

题目

现需要将一根长为正整数 bamboo_len 的竹子砍为若干段,每段长度均为正整数。请返回每段竹子长度的最大乘积是多少。

示例 1:

输入: bamboo_len = 12

输出: 81

提示:

复制代码
2 <= bamboo_len <= 58

代码

if(n <= 2){

return 1;

}

if(n == 3){

return 2;

}

复制代码
    int res = n / 3;
    int mod = n % 3;

    if(mod == 0){
        return pow(3, res);
    } else if(mod == 1){
        return pow(3, res - 1) * 4;
    } else {
        return pow(3, res) * 2;
    }
}
// 这里多余了,其实直接调用Math.pow就可以了
int pow(int a, int n){
    int sum = 1;
    for(int i = 1; i <= n; i ++){
        sum = sum * a;
    }
    return sum;
相关推荐
AI_小站14 分钟前
刚面完百度的 Agent 开发岗,我才发现:世界就是个巨大的草台班子
java·开发语言·人工智能·spring·百度·langchain
许彰午1 小时前
03-三种开发模式
java·架构
遥感知识服务1 小时前
从局部阈值、双极化到暗地表剔除:NASA OPERA DSWx-S1全球动态水体算法拆解
大数据·人工智能·深度学习·神经网络·算法·机器学习
晚风醉蝶2 小时前
1-13-TimSort
算法
Rain的Java大神之路2 小时前
短信接口被狂刷怎么处理
java·运维·后端·web安全·面试·架构·xss
ZJU_统一阿萨姆2 小时前
【算子开发】算子融合与Softmax_LayerNorm实现
人工智能·算法·语言模型·硬件架构
2602_959960922 小时前
谢飞机面试大厂:Spring Boot、JVM、Redis、Kafka、微服务与音视频搜索场景求生实录
java·jvm·spring boot·redis·面试题
Zane1994122 小时前
CAS 与原子类:Java 如何实现无锁编程
java·开发语言
略略略咯咯3 小时前
AI玩具-study
java
叩码以求索4 小时前
浅谈:前序遍历反转法求解N叉树的后序遍历
算法