码迷,mamicode.com
首页 > 其他好文 > 详细

整数分解

时间:2017-04-24 09:58:41      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:乘积最大   erb   return   思路   mil   break   ==   soft   public   

题目:给一个整数,将它分解成几个数的和,求使这几个数乘积最大的情况,,比如n=4 4=2+2 return 4;  n = 10, return 36 (10 = 3 + 3 + 4)

思路:6 = 2 + 2 + 2 = 3 + 3.但是 2 * 2 * 2 < 3 * 3.,由数学的知识(我也不知道怎么证明的。。。。。。。)就是让它尽可能多分出来3

 public int integerBreak(int n) {
        if(n==2) return 1;
        if(n==3) return 2;
        int product = 1;
        while(n>4){
            product*=3;
            n-=3;
        }
        product*=n;
        
        return product;
    }

 

整数分解

标签:乘积最大   erb   return   思路   mil   break   ==   soft   public   

原文地址:http://www.cnblogs.com/team42/p/6754992.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!