1955-计算机基础知识大赛 2

描述

 

如果一个自然数n能写写成若干个连续自然数之和，则称其为自然数n的一个“分拆”。

如9=4+5，9=2+3+4，我们就说“4+5”与“2+3+4”是9的两个“分拆”。

编程求出任意数n的所有“分拆”。

输入

输入数据包含多组样例，每组样例包含一个自然数n。

输出

对于每组样例，列出所有可能分拆（按字典序，每行一种可能分拆，行内个数字以空格隔开），没有则输出 none。

样例输入

9

2

样例输出

2 3 4

4 5

none

#include<iostream>
using namespace std;
void put(int a,int b)
{
    int k;
    for(k=a;k<b;k++)
        cout<<k<<" ";
    cout<<b<<endl;
}
int main()
{
    int n;
    while(cin>>n)
    {
        int m,i,j,f;
        f=0;
        for(i=1;i<n;i++)
        {
            m=0;
            for(j=i;j<n;j++)
            {
                m=m+j;
                if(m==n) 
                {
                    put(i,j);
                    f=1;
                    break;
                }
                if(m>n) break;
            }
        }
        if(f==0) cout<<"none"<<endl;
    }
    return 0;
}