POJ 1032

题目蛮简单。写几组数据便可想出算法。

代码：

 

#include <iostream>
#include <vector>
 using namespace std;

 int main()
{
    int N;    
    while (cin>>N)
    {
        vector<int> size;
        int x(2),sum(0),k,y;
        for ( ; sum+x<=N; sum+=x,++x)
        {
            size.push_back(x);
        }
        k = N-sum;
        y = (int)size.size();
        while (k--)
        {
            size[y-1]++;
            y--;
            if(!y) y = (int)size.size();
        }
        for (size_t i=0;i<size.size();++i)
        {
            cout<<size[i]<<' ';
        }
    }
}