python不是5的倍数_python – 低于1000的3或5的所有倍数的总和

65 阅读 0 评论 43 点赞

我是靠谱客的博主单薄香氛，最近开发中收集的这篇文章主要介绍python不是5的倍数_python – 低于1000的3或5的所有倍数的总和，觉得挺不错的，现在分享给大家，希望可以做个参考。

实际上这个问题可以在O(1)而不是O(N)中解决而不使用任何循环或列表：

所需的总和是3的所有倍数加上所有5的倍数之和减去给定数字1000(LIMIT = 999)之下的(3 * 5 = 15)的倍数之和.总和计算为算术系列的总和.

它可以通过以下方式计算：

LIMIT=999

# Get the upper bounds for the arithmetic series

upper_for_three = LIMIT // 3

upper_for_five = LIMIT // 5

upper_for_fifteen = LIMIT // 15

# calculate sums

sum_three = 3*upper_for_three*(1 + upper_for_three) / 2

sum_five = 5*upper_for_five*(1 + upper_for_five) / 2

sum_fifteen = 15*upper_for_fifteen*(1 + upper_for_fifteen) / 2

# calculate total

total = sum_three + sum_five - sum_fifteen

# print result with Python 3

print(int(total))

结果是：

>>>

233168

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。