面试题1:连续整数之和为1000的共有几组?
来源:互联网 发布:淘宝女风衣 编辑:程序博客网 时间:2024/05/21 09:16
连续整数之和为1000的共有几组?(假设整数非负)
这是一道小学数学题。
暴力解法,设满足条件连续整数中最小的那个为i,遍历 i in [1, 1000],计算数列 i, (i+1), (i+2), (i+3), ... 的部分和(partial sum),如果部分和等于1000,则输出;如果部分和大于1000,则跳出本层循环。Python 代码:
for i in range(1001):
sum = 0;
for j in range(i, 1001):
sum += j
if sum == 1000:
print range(i, j+1)
if sum > 1000:
break
sum = 0;
for j in range(i, 1001):
sum += j
if sum == 1000:
print range(i, j+1)
if sum > 1000:
break
另一种解法,设有n个连续整数,最小的那个是a,按等差数列求和公式,这n个整数的和为n*a+n*(n-1)/2,现求方程n*a+n*(n-1)/2 =1000的整数解。把方程变为a = 1000/n - (n-1)/2,如果a是整数,要么n是奇数且n能整除1000(这样1000/n和(n-1)/2都是整数) ,要么n是偶数且1000/n的小数部分为0.5。把1000分解为2*2*2*5*5*5,找出符合条件的n有1、5、16、25这4个。
Matlab代码:
n = [1:50];
b = 1000 - n.*(n-1)/2;
a = b./n;
find(round(a) == a) % 找出使a是整数的n
b = 1000 - n.*(n-1)/2;
a = b./n;
find(round(a) == a) % 找出使a是整数的n
运行结果:
ans = 1 5 16 25
Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1217700
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 连续整数之和为1000的共有几组
- 连续整数之和为1000的共有几组?
- 连续正整数之和为1000 的共有几组?
- Ruby的Source Repository终于也换成Subversion了
- 调试SharePoint web part时, 如何可以多个人同时启动调试?
- 胡百敬老师的《撰写信息书籍注意事项》以及我自己的一些感想
- Reporting Service for SQL server 2000预览研究
- 缩小SQL SERVER日志文件
- 面试题1:连续整数之和为1000的共有几组?
- 一道Google top coder的850分例题及解答
- ACCESS:跨数据库查询的SQL语句
- 部署cas服务器实现定制JDBC验证
- List添加Item时, 如何去判断某个字段, 并且保证字段数据不重复性
- ASP.NET Atlas简单控件介绍——Sys.Component基类与Sys.UI.Control基类
- 调试SharePoint web part时, 如何可以多个人同时启动调试?
- 被人点名骂了一通
- 符号扩展指令