C++ | Leetcode C++题解之第343题整数拆分
题目:
题解:
class Solution {
public:int integerBreak(int n) {if (n <= 3) {return n - 1;}int quotient = n / 3;int remainder = n % 3;if (remainder == 0) {return (int)pow(3, quotient);} else if (remainder == 1) {return (int)pow(3, quotient - 1) * 4;} else {return (int)pow(3, quotient) * 2;}}
};