1496 连续正整数序列
时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)
提交数 : 604 | 通过数 : 284
题目描述
有些正整数可以表示为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
[ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]