Multiples of 3 and 5

‘’‘

注:不标题题目出处

If we list all the natural numbers below 10that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiplesis 23.

Find the sum of all the multiples of 3 or 5below 1000.

某个数以内的所有3,5的倍数的和

'''

对于这个问题,大家一般想到的会是如下解决方案:

n = 1000
res = 0
for i in xrange(n):
<span style="white-space:pre">	</span>if i % 3 == 0 or i % 5 == 0:
<span style="white-space:pre">		</span>res += i
print res

简单快捷


对于python来说,似乎还有更好的处理方案:

n = 1000
numbers = [i for i in xrange(n) if i % 3 == 0 or i % 5 == 0]
print sum(numbers)


这样处理虽然更符合python,我们是否可以让它一般化

处理成函数:

def multiples_sum(n, one=3, two=5):
<span style="white-space:pre">	</span>return sum([i for i in range(n) if i % one == 0 or i % two == 0])

print multiples_sum(1000)


对于返回值的处理,还可以使用reduce函数:

def multiples_reduce(n, one=3, two=5):
<span style="white-space:pre">	</span>return reduce(lambda x,y : x+y, [i for i in range(n) if i % one == 0 or i % two == 0])



说明:借鉴这些题目,让自己熟悉语法,熟悉一些算法,让自己的表达更好一点。
这里引用他人的一个想法,这是欧拉项目的题目,所以都可以用数学方法来解决

想法:某个数字范围内,对与3或5的倍数的和,可以理解为3的倍数和
Python表示:

def multiples_sum(n, one=3, two=5):
	three = one * two
	numbers = [i for i in xrange(n)]
	return sum(numbers[one:n:one]) + sum(numbers[two:n:two]) - sum(numbers[three:n:three])


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值