乘积最大的拆分

将正整数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;}