343. Integer Break

题目描述：给定一个整数，将其做为n个部分的和，每一部分均为大于0的整数，使得这n个整数的积最大

解题思路： 对于一个整数，如果将其分为k个部分，则当这k个部分最相近时，它们的积最大。

重点：将n%k分配给n%k个项，使每项加1，就可以使各项最接近

public class Solution {    public int IntegerBreak(int n) {            int maxProduct = 0;            int k = 2;            int product;            while (k<=n)            {                int round = n / k;                int odd = n - round * k;                if (odd == 0)                    product = (int)Math.Pow(round, k);                else                {                    product = (int)Math.Pow(round+1, odd) * (int)Math.Pow(round,k-odd);                }                                if(product>maxProduct)                    maxProduct = product;                k++;            }            return maxProduct;            }}