力扣--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;
相关推荐
沉淀的.晴天19 分钟前
FreeRTOS信号量
数据结构·算法
蓝桉柒732 分钟前
java判断语句
java·开发语言
Zane199432 分钟前
String::compareTo凭什么能当参数传?方法引用的四种形式讲透
java·后端
青山木1 小时前
Hot 100 --- 打家劫舍
java·数据结构·算法·leetcode·动态规划
敲代码的嘎仔1 小时前
28届后端开发-百人小厂面试题
java·后端·面试·程序员·秋招·实习·转正
Bs_MoneyMagnet1 小时前
基于springboot+vue的爱心众筹系统的设计与实现 源码+文档
java·vue.js·spring boot·后端·spring·管理系统
机器学习之心1 小时前
均值、中值、圆周期:三种 InSAR 干涉相位滤波的实测对比与参数取舍
算法·均值算法
xy20261 小时前
多轮 Tool Agent 训不动?先把环境 token 从 loss 里拿掉
算法
名字还没想好☜1 小时前
Java Collectors.groupingBy 进阶:多级分组、下游收集器与统计聚合一次搞定
java·windows·后端·python·spring
Wang's Blog1 小时前
Java框架快速入门: Spring Security+OAuth2之前端按钮级安全与路由守卫
java·安全·spring