Integer Break LeetCode solution in C++
1class Solution {2public:3int integerBreak(int n) {4if (n == 2) return 1;5if (n == 3) return 2;6if (n == 4) return 4;7int k = n / 3;8int m = n % 3;9int ans;10if (m == 0)11ans = pow(3, k);12else if (m == 1)13ans = pow(3, k - 1) * 4;14else if (m == 2)15ans = pow(3, k) * m;16return ans;17}18};