POJ1032解题报告

1032这道题是可以简化为求一组各不相同的数，它们的和等于n，它们的乘积最大。

规则为：

求一组数2,3,...,w

1>.如果它们的和等于n,那么这组数就是使得乘积最大的数。

2>如果它们的和为sum，且n-sum==w，那么使得乘积最大的数为3,4,...,w,w+2,即前面几个数加1，最后一个数加2

3>如果它们的和为sum,且n-sum<w,那么就将这n-sum个1分别加到这组数的后n-sum个数上。

AC代码如下：

#include<iostream> using namespace std; int main() { int n; int sum=2; cin>>n; int i; for(i=3;;i++) { if((sum<=n)&&(sum+i>n)) { break; } sum+=i; } //cout<<"sum="<<sum<<endl; if(sum==n) { for(int j=2;j<=i-1;j++) cout<<j<<" "; } else if((n-sum)==(i-1)) { int j; for(j=2;j<=i-1;j++) { if(j==i-1) { cout<<j+2<<" "; break; } cout<<j+1<<" "; } } else if((n-sum)<(i-1)) { int k=n-sum; int k1=i-k; for(int j=2;j<=i-1;j++) { if(j>=k1) { cout<<j+1<<" "; } else { cout<<j<<" "; } } } system("pause"); return 0; }