leetcode343 Integer Break

思路：

将n不断拆分3出来直至其小于或等于4。

实现：

 1 class Solution 
 2 {
 3 public:
 4     int integerBreak(int n) 
 5     {
 6         int a[11] = {0, 1, 1, 2};
 7         if (n < 4) return a[n];
 8         int p = 1;
 9         while (n > 4)
10         {
11             p *= 3;
12             n -= 3;
13         }
14         return p * n;
15     }
16 };