Integer Break

来源:互联网 发布:linux删除文件权限不够 编辑:程序博客网 时间:2024/05/19 17:49

题目链接

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

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这样就好得多了。

0 0
原创粉丝点击