343IntegerBreak

题目：输入一个不小于2的 正整数，要求将它分解为至少两个正整数的和，同时使分解值之积最大，输出该积。

思路：1、5 < 2*3 ； 2、欲使积最大，大于5的数都需要分解成小于5的数，即2、3、4；最可能多的分解出3，剩余的部分为2/4；5、杜绝分解出1；6、区分对待小于5的数和大于5的数。

public int integerBreak(int n) {
switch(n){
case 2: return 1;
case 3: return 2;
case 4: return 4;
default: {
int res = 1;
int quo = n / 3; //1 or 2
int rem = n % 3;
while(quo >= 1){
res *= 3;
quo--;
}
switch(rem){
case 0: return res;
case 1: return res / 3 * 4;
default: return res *2;
}
}
}
}