将一个自然数分解成几个连续自然数之和

假设，拆分成的数列为：m+1, m+2, … m+k

则 n = (m + m + k - 1) * k / 2 或2*n = (2*m + k + 1) * k

以下程序就是从2开始到n逐个看是不是可以被2*n整除，如果是，

则看两个除数能不能分解出m和k，如果可以，则输出，

并将k置位，以后不再重复输出有k个连续自然数的序列

#include <iostream>

#include <vector>

using namespace std;

void Split(int data)
{
    int data1=data*2;
    vector<int> flag(data,0);

    cout<<data<<endl;
    int divisor=2;

    while(divisor*2<data)
    {
        if(data1%divisor==0)
        {
            int divisor1=data1/divisor;
            
            int divisor2=divisor;
            int divisor3=divisor1;
            
            if(divisor1>divisor)
            {
                int tmp=divisor1-divisor-1;
                if(tmp%2==0)
                {
                    int m=tmp/2;
                    if(flag[divisor]==0)
                    {
                        for(int i=1;i<=divisor;i++)
                            cout<<m+i<<" ";
                        flag[divisor]=1;
                        cout<<endl;
                    }
                }
            }
            else
            {
                int tmp=divisor-divisor1-1;
                if(tmp%2==0)
                {
                    int m=tmp/2;
                    if(flag[divisor1]==0)
                    {
                        for(int i=1;i<=divisor1;i++)
                            cout<<m+i<<" ";
                        flag[divisor1]=1;
                            cout<<endl;
                    }
                }
            }
        }
        divisor++;
    }
}

int main()
{
    int n;
    cin>>n;
    Split(n);
    return 1;
}