`
zhex
  • 浏览: 24685 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

找出1-1000中能被3或者5整除的自然数的和

阅读更多
看到这道题后第一个想法是用循环
sum = 0
for i in range(3, 1000):
    if i % 3 == 0 or i % 5 == 0:
        sum += i
print sum

这无疑是一种非常偷懒的方法, 方便了我们的大脑,但执行效率明显不行。

再想下, 我们可以这么做:
在1-1000中, 3的倍数最小的是3, 最大的是999。 5的倍数最小的是5, 最大的是995。 3和5的倍数其中肯定有交集,而他们肯定是15的倍数,那15的倍数最小的是15, 最大的是990。
我们要的答案应该是:3的倍数的和 + 5的倍数的和 - 15的倍数的和(交集)

现在我们把代码改写成如下:
def sum_mod(min, max):
    return (max/min) * (min+max) / 2
    
print sum_mod(3, 999) + sum_mod(5, 995) - sum_mod(15, 990)

这样效率是不是就要好很多了

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics