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 ]