文章目录
- 题意
- 思路
- 代码
题意
题目链接
思路
代码
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;}
};