leetcode 343: Integer Break(C#版）

最新推荐文章于 2025-04-03 23:55:46 发布

倔强McWang

最新推荐文章于 2025-04-03 23:55:46 发布

阅读量441

点赞数

分类专栏： C# 文章标签： c# .net leetcode

本文链接：https://blog.youkuaiyun.com/hellowangxyue/article/details/51416381

版权

C# 专栏收录该内容

18 篇文章

订阅专栏

探讨如何将一个正整数拆分为至少两个正整数之和，并最大化这些整数的乘积。通过数学分析得出，当拆分数尽可能接近3时乘积最大，特殊情况除外。提供了一种高效解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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).

这道题考查的是数学能力啊，编程能力考查很小。关键是要知道如果一个数除以3余1，那么这个数分为3+3+3+...+3+4最好

如果除以3余2，那么分成3+3+3+...+3+2最好
能整除3的都分成3+3+3+..+3
如果搞不清楚这个规律，硬做也可以，算法用的是动态规划

public class Solution {
    public int IntegerBreak(int n) {
        int i=n%3;
        int j=n/3;
        int s=0;
        if(n==2)
        {
            return 1;
        }
        else if(i==0&&j==1)
        {
            //s=Convert.ToInt32(Math.Pow(3,j));
            return 2;
        }
        else if(i==0&&j>1)
        {
            s=Convert.ToInt32(Math.Pow(3,j));
            return s;
        }
        else if(i==1)
        {
            s=Convert.ToInt32(Math.Pow(3,j-1))*4;
            return s;
        }
        else if (i==2)
        {
            s=Convert.ToInt32(Math.Pow(3,j))*2;
            return s;
        }
        else
        {
            return 0;
        }
    }
}