贪心,建议直接记官方题解的结论。
class Solution { public: int cutRope(int number) { if (number <= 3) return number - 1; if (number == 4) return number; int res = 1; while (number > 4) { res *= 3; number -= 3; } return number * res; } };