http://poj.org/problem?id=1032

題意：給你一個自然數，把這個自然數拆分，使得拆分後的各個數相乘積最大。。。

思路：儘可能的使得拆分的數間差值不大，，

詳細證明請看：http://blog.himdd.com/?p=1918

AC代碼：

#include<iostream>#include<cstdio>#include<string.h>#define N 1005using namespace std;int s[N];int main(){int n;while(~scanf("%d",&n)){memset(s,0,sizeof(s));int sum=0,i;for( i=2;sum+i<n;++i){s[i-1]=i;sum+=i;}sum+=i;s[i-1]=i;int m=i-1;if(sum-n==0){for(int i=1;i<m;++i)printf("%d ",s[i]);    printf("%d\n",s[m]);}else if(sum-n==1){for(int i=2;i<m;++i)printf("%d ",s[i]);     printf("%d\n",s[m]+1);}else if(sum-n>=2){for(int i=1;i<m;++i)if(s[i]!=sum-n)printf("%d ",s[i]);   printf("%d\n",s[m]);}}return 0;}