力扣--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;
相关推荐
chools21 分钟前
Java后端拥抱AI开发之个人学习路线 - - Spring AI【第一期】
java·人工智能·学习·spring·ai
逆境不可逃34 分钟前
LeetCode 热题 100 之 543. 二叉树的直径 102. 二叉树的层序遍历 108. 将有序数组转换为二叉搜索树 98. 验证二叉搜索树
算法·leetcode·职场和发展
计算机安禾36 分钟前
【数据结构与算法】第19篇:树与二叉树的基础概念
c语言·开发语言·数据结构·c++·算法·visual studio code·visual studio
jeCA EURG39 分钟前
Spring Boot 2.7.x 至 2.7.18 及更旧的版本,漏洞说明
java·spring boot·后端
副露のmagic1 小时前
哈希章节 leetcode 思路&实现
算法·leetcode·哈希算法
副露のmagic1 小时前
字符串章节 leetcode 思路&实现
windows·python·leetcode
csuzhucong1 小时前
puzzle(1037)黑白、黑白棋局
算法
XiYang-DING1 小时前
【LeetCode】链表 + 快慢指针找中间 | 2095. 删除链表的中间节点
算法·leetcode·链表
Zarek枫煜1 小时前
[特殊字符] C3语言:传承C之高效,突破C之局限
c语言·开发语言·c++·单片机·嵌入式硬件·物联网·算法
BduL OWED1 小时前
Redis之Redis事务
java·数据库·redis