1496 连续正整数序列

时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

Submits : 1 | Solved : 1

题目描述

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

输入要求

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

输出要求

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

输入样例

15
16
21
-1

输出样例

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

提示


来源

NBU OJ

[ 返回顶端 ] | [ 代码提交 ]