343. Integer Break_给定累加。求最大累乘-CSDN博客

本文链接：https://blog.csdn.net/guo_x_l/article/details/71684327

探讨如何将一个正整数拆分为至少两个正整数之和，并最大化这些整数的乘积。通过数学分析得出，当尽可能多地将目标数拆分为3时，能得到最大的乘积。

摘要由CSDN通过智能技术生成

题目：

Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.

For example, given n = 2, return 1 (2 = 1 + 1); given n = 10, return 36 (10 = 3 + 3 + 4).

Note: You may assume that n is not less than 2 and not larger than 58.

题解：

题目的要求大概就是，对一个给定的数n，求累加结果为n的数累乘的最大结果。

这是一道数学题，可以通过求导求最大值，显然当n能过尽量多的分成e相加，其累乘结果越大，又要求分成的数为整数，则可以尽量多的分成3，其累乘的结果最大。

具体的代码如下：

class Solution {
public:
    int integerBreak(int n) {
        if(n == 2) return 1;
        if(n == 3) return 2;
        int count = 0;
        int result = 0;
        if(n % 3 == 1) {
            n = n-4;
            result = 4;
        }
        else if(n % 3 == 2) {
            n = n-2;
            result = 2;
        }
        count = n/3;
        for(int i = 0; i < count; i++) 
            result *= 3;
        return result;
    }
};

end！