3

所以我在这里遇到了这个问题：

如果我们列出所有小于 10 且是 3 或 5 的倍数的自然数，我们会得到 3、5、6 和 9。
这些倍数的和是 23。
求出 1000 以下的所有 3 或 5 的倍数之和。

我在这里写了这个：

def multiples(num, below):
    counter = 1
    z = 0
    while True:
        x = num * counter
        if x < below:
            z += x
        else:
            break
        counter += 1
    return z
below = 1000
print "Multiples of 3: " + str(multiples(3, below))
print "Multiples of 5: " + str(multiples(5, below))
print "Added: " + str(multiples(3, below) + multiples(5, below))

如果我设置below为 10，我会得到正确的答案，23

Multiples of 3: 18
Multiples of 5: 5
Added: 23

但是当我将它设置为 1000 时，我得到了这个：

Multiples of 3: 166833
Multiples of 5: 99500
Added: 266333

这应该是错误的，有什么我没有得到的吗？

4

3 回答 3

7

实际上，一旦低于 1000，您需要删除 15 的倍数，因为它将在 3 和 5 中重复。这在 10 以下不会发生。

Multiple of 3 & 5  = (multiple of 3 + multiple of 5 - multiple of 15)

因此，您可以使用 aSet来存储这些倍数，以删除重复的..

于 2012-10-01T12:14:45.863 回答
3

一种 Pythonic 方法是使用列表理解（或生成器理解）：

sum( n for n in xrange(1,1000) 
        if n % 3 == 0 or n%5 == 0 )

.

您遇到的问题是您n%3==0 and n%5==0两次包含了 15 的倍数（那些 ），在一个列表中执行此操作可避免此类错误。

于 2012-10-01T12:18:53.257 回答
1 
multiples_of_3 = range(0,1000,3)
multiples_of_5 = range(0,1000,5)
sum_of_multiples = sum(set(itertools.chain(multiples_of_3, multiples_of_5)))

或者

multiples_of_3 = range(0,1000,3)
multiples_of_5 = range(0,1000,5)
multiples_of_15 = set(range(0,1000,15))
sum_of_multiples = sum(set(i for i in itertools.chain(multiples_of_3, multiples_of_5) if i not in multiples_of_15))
于 2012-10-01T12:15:05.093 回答