Integer Break

题目链接

这个题跟编程基本没关系。就是玩数学

public int integerBreak(int n) {
    if(n==2)return 1;
    if(n==3)return 2;
    int m = n/3;
    int ret = (int)Math.pow(3, m-1);
    switch(n%3){
        case 0: ret *= 3; break;
        case 1: ret *= 4; break;
        case 2: ret *= 6; break;
    }
    return ret;
}

其实把数字拆成尽可能多的3.因为3更加接近于E。所以这样的指数增长最快。
不过要照顾到结尾。如果结尾是1的话那么这个1不会有任何贡献，不如把这个1和之前的3进行相加编程4这样就好得多了。