LCR 131. 砍竹子 I

文章目录

  • 题意
  • 思路
  • 代码

题意

题目链接

思路

代码

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;
    }
};

你可能感兴趣的:(算法)