https://projecteuler.net/problem=1

最新推荐文章于 2016-04-10 10:56:52 发布

原创最新推荐文章于 2016-04-10 10:56:52 发布 · 295 阅读

1 ·

CC 4.0 BY-SA版权

算法练习专栏收录该内容

26 篇文章

订阅专栏

本文探讨了计算1000以下所有3或5的倍数之和的方法，提供了一种直接计算的方式，并通过数学公式给出了更高效的解决方案。

自己做题玩

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

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

#最笨的办法，直接去算

</pre><pre name="code" class="python">def sum_multiples():
    sum_m = 0
    for i in range(3,1000):
        if i % 3 == 0 or i % 5 == 0:
            sum_m += i
    return sum_m

print(sum_multiples())

或者

3 *（1+... + 333) = 3的倍数和

5 * （1+...+199) = 5的倍数和

15 * （1 + ... 66) = 15的倍数和

target = 999
def sumDivisibleBy(n):
    p = target // n
    return n * p * (p + 1) / 2

print(sumDivisibleBy(3) + sumDivisibleBy(5) - sumDivisibleBy(15))