简单数学题

把一个数N分成若干个互不相同的正整数，使乘积最大。

将N分解为N=a1+a2+a3+..+ak
可以归纳出这么一些规律
1.a1>1  如果a1=1，那么将a1加到ak上，必然使得到的这个乘积大于原来的乘积
2.2>=a[i+1]-a[i]>=1,因为如果出现>2,可以将a[i+1],a[i]改为a[i+1]-1,a[i]+1，使得到的乘积更大
3.最多只有一个i,使得a[i+1]-a[i]=2
  反证法，假设i<j,并且a[i+1]-a[i]=2,a[j+1]-a[j]=2,那么将a[i],a[j+1]替换成a[i]+1,a[j+1]-1
  将使得乘积更大
4.a1<=3 如果a1>=4,那么将a1,a2替换成2,a1-1,a2-1将使得乘积更大
5.如果a1=3,并且存在一个i使得a[i+1]-a[i]=2，那么i一定为t-1
做法就是求出以2起始的最大连续自然数序列之和sum，使得sum的值不超过输入数n，
然后分情况讨论：
设此最大序列为2、3、……、w，则：
1。若剩余值（n-sum）等于w，则最后输出序列为：3、4、……、w、w+2，即将原最大序列每项加1，再将最后剩余的一个1加到最后一项上。
2。若剩余值（n-sum）小于w，则从序列的最大项i开始，从大到小依次将每项加1，直到剩余值用完。

例子：poj(1032)

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[1000];
    int i,j,k=0,sum=0,left;
    for(i=2;i<=n;i++)
    {
        a[k++]=i;
        sum+=i;
        if(sum>n)
        {
            sum-=i;
            k--;
            left=n-sum;
        }
    }
    for(i=k-1;left!=0;left--)
    {
        a[i--]++;
        if(i<0)
        i=k-1;
    }
    for(i=0;i<=k-1;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}
若将一个数N分解成若干个数，并且可以有相同的



即 n=a1+a2+.....ak;
在保证a1*a2*....*ak最大的情况下使k值最小
思路：还是直接看代码吧
#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int main()
{
    int n;
    int a[1000],k=0;
    cin>>n;
    queue<int>q;
    q.push(n);
    while(!q.empty())
    {
        int t=q.front();
        q.pop();
        if(t<=4)
            a[k++]=t;

        else{
            if(t%2==0)
            {
                q.push(t/2);
                q.push(t/2);
            }
            else
            {
                q.push(t/2);
                q.push(t/2+1);
            }
        }
    }
    sort(a,a+k);
    for(int i=0;i<k;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}