力扣--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;
相关推荐
Wokoo7几秒前
自动化测试入门:核心场景、回归测试与 Web 自动化环境搭建
java·开发语言·测试工具
All for pursuit.9 分钟前
【动态规划-8】152.乘积最大子数组
数据结构·c++·算法·leetcode·动态规划
信奥卷王12 分钟前
[GESP202512 六级] 路径覆盖
数据结构·算法
我是人✓23 分钟前
Spring IOC注解全解析和Spring整合测试单元
java·后端·spring
Lazionr29 分钟前
手撕 unordered_set 和 unordered_map,剖析哈希表底层实现
c++·算法
智购科技无人售货机工厂店30 分钟前
玻璃瓶饮料破损率突然上升,排查发现是取货口缓冲垫老化了~YH
java·开发语言·人工智能·python·eclipse
镜象科技38 分钟前
中小学AI心理健康解决方案服务商怎么选?2026年选型参考
android·java·人工智能
0+11139 分钟前
算法 --归并排序
数据结构·算法·排序算法
阿狗童鞋1 小时前
高并发系统设计实战指南
java·spring boot·spring cloud
Run_Teenage1 小时前
算法:树的重心、树的直径
算法