LCR 131. 砍竹子 I

luckycoding

于 2025-04-08 22:56:42 发布

阅读量258

点赞数 3

文章标签：算法

本文链接：https://blog.youkuaiyun.com/luckycoding/article/details/147079533

版权

文章目录

题意
思路
代码

题意

题目链接

思路

代码

class Solution {
public:
    int cuttingBamboo(int bamboo_len) {
        if (bamboo_len == 2)
            return 1;
        if (bamboo_len == 3)
            return 2;
        if (bamboo_len == 4)
            return 4;
        int x = bamboo_len / 3;
        int ans = pow(3, x);
        int y = bamboo_len % 3;
        if (y == 2)
            ans *= 2;
        if (y == 1)
            ans = ans / 3 * 4;
        return ans;
    }
};