• 1496 连续正整数序列

    Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

    Submits : 604 | Solved : 284

    Description

    有些正整数可以表示为n(n>=2)个连续正整数之和,例如:15可以表示为7+8,或者4+5+6,或者1+2+3+4+5。请编写程序,从键盘读入一个不大于5000的正整数m,找出和等于该数的所有连续正整数序列,并将相应的等式输出到屏幕上。如果没有符合要求的等式,输出NONE。

    Input

    输入整数m。当输入为-1时结束。

    Output

    针对每个有效的整数m,找出和等于该数的所有连续正整数序列,并将相应的等式输出到屏幕上。每行一个等式,且不得重复输出。等式的左侧为输入的整数m,右侧表达式中的数字以从小到大的顺序排列。如果结果有多个等式,按等式右侧最小正整数的升序输出。等式内各个字符相连。如果没有符合要求的等式,输出NONE。

    Sample Input

    15
    16
    21
    -1

    Sample Output

    15=1+2+3+4+5
    15=4+5+6
    15=7+8
    NONE
    21=1+2+3+4+5+6
    21=6+7+8
    21=10+11

    HINT


    Source

    NBU OJ

    [ Top ] | [ Submit ] | [ Statistics ] | [ Standing ]