力扣--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;
相关推荐
Hx_Ma16几秒前
回显逻辑详解
java
二年级程序员几秒前
一篇文章掌握“树”(上)
c语言·数据结构·算法
薛定e的猫咪1 分钟前
【Bayesian Analysis 2023】大数据背景下的分布式贝叶斯模型选择
大数据·分布式·算法·数学建模
彭于晏Yan1 分钟前
LangChain4j实战二:集成到Springboot
java·spring boot·后端·langchain
菜鸡儿齐2 分钟前
leetcode-搜索二维矩阵
算法·leetcode·矩阵
fengtangjiang2 分钟前
nacos服务之间相互调用
android·java·开发语言
石牌桥网管3 分钟前
正则表达式:匹配不包含指定字符串的文本
java·javascript·python·正则表达式·go·php
独隅5 分钟前
macOS 查看与安装 Java JDK 全面指南(2026年版)
java·开发语言·macos
西门吹雪分身6 分钟前
SpringCloudGateway过滤器之RequestRateLimiterGatewayFilterFactory
java·redis·spring cloud
hans汉斯7 分钟前
《数据挖掘》期刊推介&征稿指南
图像处理·人工智能·算法·yolo·数据挖掘·超分辨率重建·汉斯出版社