[BFUACM]连续正整数1077



一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：描述



一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
15=1+2+3+4+5
15=4+5+6
15=7+8

请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。


输入



多组，每组一个正整数，以命令行参数的形式提供给程序。（输入数据小于10000001）


输出

在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出“NONE”。

样例输入

15
16

样例输出

1->5
4->6
7->8
NONE

15=1+2+3+4+5
15=4+5+6
15=7+8

请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

输入

多组，每组一个正整数，以命令行参数的形式提供给程序。（输入数据小于10000001）

输出

在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出“NONE”。

样例输入

15
16

样例输出

1->5
4->6
7->8
NONE

#include"stdio.h"
#include"algorithm"

int main()
{
    int n,start,end,num,k;
    while(scanf("%d",&n)!=EOF)
    {
        k=0;
        num=start=end=1;            //????num????????????????   start??????  end??????   1-1????????1 
        while(end<=n/2||start<=n/2)
        {
            if(n==num)
            {
                printf("%d->%d\n",start,end);
                k++;
                end++;
                num+=end;
            }
            else if(n>num)
            {
                end++;
                num+=end;
            }
            else
            {
                num-=start;
                start++;
            }
        }
        if(k==0)  printf("NONE\n"); 
    } 
    return 0;
}