2012年北航研究生入学考试机试题

【问题描述】某些整数能分解成若干个连续整数的和的形式，例如
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
【评分标准】

#include <iostream>

using namespace std;

int main()
{
    int N,n=0,z=0;
    cin>>N;
    int i,j,x,y;
    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<<" ";
                    z++;
                }
                cout<<endl;
                break;
            }
            if(n>N)
                break;
        }
        n=0;
    }
    if(i>N/2&&z==0)
        cout<<"NONE"<<endl;
    return 0;
}