将正整数n拆分为若干个互不相等的自然数之和,问如何拆分可以使得它们的乘积最大?
小学奥数。。。(感到深深的惶恐)
若答案里有1的话还不如把1加到最后,那么最少是2。
若相邻两个差大于2,不如化成x[i]+1和x[i+1]-1,所以相邻两数之差不大于2。
于是就从2开始找,直到加到i>=n
若sum+i>n,答案从i-1往前一次加1,直到和为n
#include<stdio.h>
#include<algorithm>
using namespace std;
int n;
int cnt;
int ans[15000];
int main()
{
scanf("%d",&n);
if(n==1)printf("1\n");//坑坑坑坑坑!!!!!
int sum=0;
int left=0;
for(int i=2;i<=n;i++)
{
ans[cnt++]=i;
sum+=i;
if(sum>n)
{
sum-=i;
cnt--;
left=n-sum;
break;
}
}
for(int i=cnt-1;left;left--)
{
ans[i]++;
i--;
if(i<0)i=cnt-1;
}
for(int i=0;i<cnt;i++)
{
if(i==0)printf("%d",ans[i]);
else printf(" %d",ans[i]);
}
return 0;
}