题解 | #剪绳子#
剪绳子
https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
贪心,建议直接记官方题解的结论。
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; } };