343. Integer Break

难度：Medium

题目大意：给出一个整数n（n>=2)，可以分解为多个正整数相加（至少2个），求各种组合中，乘积的最大值。

思路：若a为其中一个分解因子，1<=a<=n。

若a>=5,则a可以分解为3*（a-3）=3*a-9>a;

若a=4,可以分解为2*2=4；

即n尽可能的分解为3和2。

又因为3*3>2*2*2,所以，可以先分解出尽可能多的3。

再根据n模3的结果来做判断即可。

具体可以看代码。

code：

int integerBreak(int n) {
    int count;
    if(n==2) return 1;
    if(n==3) return 2;
    count=n/3;
    if(n%3==2) return (int)pow(3,count)*2;
    else if(n%3==1) return (int)pow(3,count-1)*4;
    else return (int)pow(3,count);
}