1032 Parliament

 拆成从2开始的递增数列,余下的部分倒回去加2轮,证明比较多,可以看此题的Discuss

1. //4540529_AC_47MS_424K
2. /**********************************************************************
3. *       Online Judge   : POJ
4. *       Problem Title  : Parliament
5. *       ID             : 1032
6. *       Date           : 1/7/2009
7. *       Time           : 22:27:43
8. *       Computer Name  : EVERLASTING-PC
9. ***********************************************************************/
10. #include<iostream>
11. using namespace std;
13. int n,l,k;
15. int main()
16. {
17. //  freopen("in_1032.txt","r",stdin);
18.     while (cin>>n)
19.     {
20.         l=n;
21.         k=2;
22.         while (1)
23.         {
24.             if (l-k<0)
25.             {
26.                 break;
27.             }
28.             l-=k;
29.             k++;
30.         }
31.         k--;
32.         for (int i=2;i<k;++i)
33.         {
34.             cout<<i+(i>k-l?1:0)<<' ';
35.         }
36.         if (k==l)
37.         {
38.             cout<<k+2<<endl;
39.         }
40.         else
41.         {
42.             cout<<k+(l!=0?1:0)<<endl;
43.         }
44.     }
45.     return 0;
46. }