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

343 Integer Break 整数拆分

时间:2018-04-15 12:05:45      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:ret   返回   一个   大于   turn   problems   highlight   获得   blog   

给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。
例如,给定 n = 2,返回1(2 = 1 + 1);给定 n = 10,返回36(10 = 3 + 3 + 4)。
注意:你可以假设 n 不小于2且不大于58。

详见:https://leetcode.com/problems/integer-break/description/

C++:

class Solution {
public:
    int integerBreak(int n) {
        if(n==2||n==3)
        {
            return n-1;
        }
        int res=1;
        while(n>4)
        {
            res*=3;
            n-=3;
        }
        return res*n;
    }
};

 参考:https://www.cnblogs.com/grandyang/p/5411919.html

343 Integer Break 整数拆分

标签:ret   返回   一个   大于   turn   problems   highlight   获得   blog   

原文地址:https://www.cnblogs.com/xidian2014/p/8836313.html

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