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;
			} 
		}
	  }
	}