CCF 整数能分解成若干个连续整数的和的形式 C++实现

【问题描述】某些整数能分解成若干个连续整数的和的形式，例如
15 = 1 + 2＋3＋4＋5　
15 = 4 + 5 + 6
15 = 7 + 8
某些整数不能分解为连续整数的和，例如：16
【输入形式】一个整数N（N <= 10000）
【输出形式】整数N对应的所有分解组合，如果没有任何分解组合，则输出NONE。
【样例输入】
15
【样例输出】
1 2 3 4 5
4 5 6
7 8
【样例输入】
16
【样例输出】
NONE
【样例说明】按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE

C++代码实现：

#include<iostream>
using namespace std;
int main()
{
  int N,n=0,w=0;
  //n为循环中记录的和；
  //w为记录满足整数能分解成若干个连续整数的和 的种类个数
  cin>>N;
  int i,j,x;
    for(i=1;i<=N/2;i++)
    {
        for(j=i;j<N;j++)
        {
            n=n+j;
            if(n==N)
            {
                for(x=i;x<=j;x++) //满足条件 则输出数字
                {
                    cout<<x<<" ";
                    w++;
                }
                cout<<endl;
                break;
            }
            if(n>N)
                break;
        }
        n=0;
    }
    if(i>N/2&&w==0) //不能分解成连续整数的和
        cout<<"NONE"<<endl;
    return 0;
}

要点：for循环的使用