连续正整数 算法实现

| |
[2008/11/03 16:33 | 分类: 其他技术 » C/C++ | by feifengxlq ]
原来题目地址:http://blog.csdn.net/livelylittlefish/archive/2008/02/25/2120163.aspx

题目:

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
输入数据:一个正整数,以命令行参数的形式提供给程序。
例如,对于15,其输出结果是:
1 2 3 4 5
4 5 6
7 8
对于16,其输出结果是:
NONE




Tags: ,
评论(4) | 引用(0) | 阅读(491)
hao Says:
2008/11/16 10:46
顺便给博主的好方法做个注啊,方便后来者阅读:
假设从k开始,连续i个数之和恰好等于最大数n;
那么i*k+i*(i-1)/2=n;于是2ki=2n-i(i-1);可见2ki就是2i的倍数。
恩,实际上这就是一个数学问题而已。
feifengxlq 回复于 2008/11/17 13:35
z Says:
2008/11/09 16:51
不太明白啊。
qq Says: Homepage
2008/11/05 18:04
不是很明白!
blankyao Says: Email Homepage
2008/11/04 07:41
木有看懂...
分页: 1/1 第一页 1 最后页
发表评论
昵称 [注册]
密码 游客无需密码
网址
电邮
打开HTML 打开UBB 打开表情 隐藏 记住我