acm pku 1032 Parliament 解题报告

      题目就是要找一个有不同元素的序列，使得它们的和为给出的整数N,并且
它们的积最大。其实这样的一个序列满足这样的性质：

1.4>a1>1

2.a[i+1]-a[i]<=2(假设该序列按升序排列)

3.a[i+1]-a[2]=2的情况最多有1个

由此可以轻松构造出该序列:

1.从2开始累加,直到和m大于等于n

2.j=m-n,把序列中的j划去(当j=1时,划去2并将最后一个元素加1)

具体代码如下：

1. #include <iostream>
3. using namespace std;
5. int an[100];
7. void input()
8. {
9.       int N;
10.       while(cin>>N)
11.       {
12.              int sum = 0,i=2,j=2,k;
13.              memset(an,0,sizeof(an));
14.              while(sum<=N)
15.              {
16.                     an[i]=i;
17.                     sum+=i;
18.                     i++;
19.              }
20.             // cout<<sum<<" "<<i<<endl;
21.              int flag = sum-N;
22.              if(flag == 1)
23.              {
24.                    an[2] = 0;
25.                    an[i-1]++;
26.              }
27.              else an[flag] = 0;
28.              //cout<<flag<<endl;
29.              //cout<<an[3]<<endl;
30.              for(k=0;k<i;++k)
31.              {
32.                    if(an[k] == 0) continue;
33.                    cout<<an[k]<<" ";
34.              }
35.              if(an[k]) cout<<an[k]<<endl;
36.       }
37. }
38. int main()
39. {
40.      input();
41.      return 0;
42. }