class Solution {
public:
int cuttingRope(int n) {
int ans(1),flag;
for (int i = 2; i < n; i++) {
if (n % i == 0)flag = pow(n / i, i);
else flag = pow(n / i, i - (n % i)) * pow(n / i + 1, n % i);
ans = max(ans, flag);
}
return ans;
}
};
//取自LeetCode 官方解答评论 ID:linsan
剑指 Offer 14- I. 剪绳子
最新推荐文章于 2024-07-13 13:36:16 发布