Comment trouver la somme de tous les multiples de 3 ou de 5 à moins de 1000 en Python?

Pas sûr si je devrais ai posté ça sur les mathématiques.stackexchange au lieu de cela, mais il inclut plus de la programmation donc je l'ai posté ici.

La question semble vraiment simple, mais je suis assis ici pendant au moins une heure maintenant est de ne pas essayer de le comprendre. J'ai essayé différentes solutions, et de lire les formules mathématiques pour elle, etc, mais il ne me donne le droit de réponse lors du codage! J'ai fait deux solutions différentes pour elle, qui à la fois me donne la mauvaise réponse. La première solution me donne 265334 tandis que le second me donne 232169. La réponse est 233168, de sorte que la deuxième solution est plus proche.

Je dois mentionner que c'est une question de Projet Euler, le premier pour être précis.

Voici mon code. Toutes les idées ce qui est faux?

nums = [3, 5]
max = 999

result = 0
for num in nums:
    for i in range(1,max):
        if num*i < max:
            result += num*i
print result


result = 0
for i in range(0,max):
    if i%3 == 0 or i%5 == 0:
        result += i

print result

L'un de vos réponses, c'est à droite.
Certainement n'appartient pas à les mathématiques pile d'échange c'est une variation sur un (un peu connu) programmation de la question de l'entrevue appelé fizz buzz.
J'ai simplement répondu à une question similaire. Le code est en Java, mais il devrait être facile à traduire en Python.
votre solution est O(n), cela peut être facilement résolu en O(1) fois.
sum [3,6..999] + sum [5,10..999] - sum [15,30..999]

OriginalL'auteur qwerty | 2011-05-08

algorithm python

5

range(k,max) ne comprend pas max, si vous êtes vraiment vérifier jusqu'à et y compris 998 (alors que 999 est un multiple de 3). Utilisation range(1,1000) à la place.

Oh mon dieu que c'est gênant! Je l'ai eu à 1000 avant, mais je l'ai changé. Oh bien, merci! 🙂

OriginalL'auteur Fred Foo
15

Vous surcharger les choses. Vous avez juste besoin d'une liste de nombres qui sont multiples de 3 ou de 5 qui vous permet d'obtenir facilement avec un compréhension de liste:
```
>>> [i for i in range(1000) if i % 3 == 0 or i % 5 == 0]
```
Ensuite utiliser somme pour obtenir le total:
```
>>> sum([i for i in range(1000) if i % 3 == 0 or i % 5 == 0])
<<< 233168
```
Ou même mieux d'utiliser un générateur d'expression à la place:
```
>>> sum(i for i in range(1000) if i % 3 == 0 or i % 5 == 0)
```
Ou même mieux mieux (avec l'aimable autorisation Exelian):
```
>>> sum(set(list(range(0, 1000, 3)) + list(range(0, 1000, 5))))
```
Je suis nouveau sur python donc je ne savais même pas que vous pourriez le faire comme cela, et tbh je n'ai pas encore tout à fait le faire. Je vais regarder, merci!
Vous devez vous interprétations de la liste sont grands 😀
Dans ce cas, le générateur d'expressions sont encore mieux: sum(i for i in xrange(1,1000) if (i%3 == 0) or (i%5 == 0)), ni des tableaux doit être créé. Non pas que vous remarquerez toute la différence pour 1000, mais parfois la création d'énormes listes convient d'éviter.
Absolument, un excellent point.
J'ose dire que vous avez encore trop compliqué. Essayez ceci: sum(set(range(0, 1000, 3) + range(0, 1000, 5)))

OriginalL'auteur zeekay
2

Le problème avec votre première solution, c'est qu'il double-compte des multiples de 15 (parce qu'ils sont des multiples de 3 et 5).

Le problème avec la deuxième solution, c'est qu'il ne compte pas 999 (multiple de 3). Juste mettre max = 1000 pour résoudre ce problème.

OriginalL'auteur Gabe
2

J'aime le plus:
```
def divisibles(below, *divisors):
    return (n for n in xrange(below) if 0 in (n % d for d in divisors))

print sum(divisibles(1000, 3, 5))
```
J'aime assez any(n % d == 0 for d in divisors), on peut supposer qu'il fait à peu près le même travail, mais si c'est purement une différence esthétique.

OriginalL'auteur pillmuncher
2

résultat = 0

for i in range(0,1000):
```
if (i % 3 == 0 or i % 5 == 0):

    print i

    result = result + i
```
résultat d'impression

0

3

5

6

9

.
.
.

993

995

996

999

233168

OriginalL'auteur user3770705

max = 1000  # notice this here
result = 0
for i in range(0,max):
if i%3 == 0 or i%5 == 0:
    result += i

print result

Cela fonctionne, mais l'utilisation de 1000 pour max, de sorte qu'il comprend 999 trop.

OriginalL'auteur Jaanus

1

Je sais que c'était il y a 3 mois, mais comme une expérience, parce que je suis nouveau sur le python, j'ai décidé d'essayer et de combiner certaines des autres personnes de réponses et je suis venu avec une méthode, vous pouvez passer le nombre max de et les diviseurs comme une liste et retourne la somme:
```
def sum_of_divisors(below, divisors):
    return sum((n for n in xrange(below) if 0 in (n % d for d in divisors)))

max = 1000
nums = [3, 5]

print sum_of_divisors(max, nums)
```
OriginalL'auteur DigitalFiz
1

Il y a étage(999/3) des multiples de 3, étage(999/5) les multiples de 5, et le plancher(999/15) des multiples de 15, moins de 1000.

Pour 3, ce sont: 3 + 6 + 9 + 12 +... + 999 = 3 * (1 + 2 + 3 + 4 +...+333)

= 3 * (333 * 334 /2) parce que la somme des entiers de 1 à k est k*(k+1)/2.

Utiliser la même logique pour la somme de multiples de 5 et 15. Cela donne une constante de temps de la solution. Généraliser cette arbitraires d'entrées.

OriginalL'auteur Dave

Je sais que c'est à partir de 6 ans, mais j'ai juste pensé id de la part d'une solution qui a trouvé à partir d'une formule math que j'ai trouvé intéressant, car il élimine la nécessité de faire une boucle par tous les nombres.

https://math.stackexchange.com/a/9305

def sum_of_two_multiples(nums, maxN):
    "takes tuple returns multiples under maxN (max number - 1)"
    n1, n2 = nums = nums[:2]
    maxN -= 1
    def k(maxN, kx):
        n = int(maxN / kx)
        return int(kx * (0.5 * n * (n+1)))

return sum([k(maxN, n) for n in nums]) - k(maxN, n1*n2)

Sorties le suit

print(sum_of_two_multiples((3,5), 10))
# 23
print(sum_of_two_multiples((3,5), 1000))
# 233168
print(sum_of_two_multiples((3,5), 10**12))
# 233333333333166658682880

OriginalL'auteur w_jay

1

Je pense que les dernières lignes de votre code sont importantes.
Le ou la déclaration est la clé de l'énoncé dans le présent code.
Aussi évaluateurs qu'réglage de la valeur maxi à 999, vous devez le régler à 1000 afin qu'il couvre toutes les valeurs.
Voici mon code.
```
    ans=0
    for i in range(1,1000):
        if(i%3==0 or i%5==0):
            ans += i
    print(ans)
    input('press enter key to continue');#this line is only so that the screen stays until you press a key
```
OriginalL'auteur Anuj Kulkarni

t = int(input())
for a in range(t):
n = int(input().strip())
sum=0
for i in range(0,n):
       if i%3==0 or i%5==0:
            sum=sum+i
print(sum)

OriginalL'auteur Umesh Yadav

Vous pouvez également utiliser la programmation fonctionnelle des outils (filtre):

def f(x):
    return x % 3 == 0 or x % 5 == 0
    filter(f, range(1,1000)) 
print(x)

Ou utiliser deux listes avec la soustraction des multiples de 15 ans (qui apparaît dans les deux listes):

sum1 = []
for i in range(0,1000,3):
    sum1.append(i)
sum2 = []
for n in range(0,1000,5):
    sum2.append(n)
del sum2[::3] #delete every 3-rd element in list
print(sum((sum1)+(sum2)))

J'aime bien cette solution, mais je suppose qu'il a besoin de quelques améliorations...

OriginalL'auteur Alex Bogomolov

Ici, vous allez:

count = 1000
m = [3, 5, 3*5]
result = 0
Sum = 0
for j in m:
    result = 0
    for i in range(count):
        if i*j < 1000:
            result = result + i*j
        elif i == (count - 1):
            if j < 15:
                Sum = result + Sum
            elif j == 15:
                Sum = Sum - result
                print Sum

OriginalL'auteur PhysicsLot

voici ma solution:

for n in range(100):
    if n % 5==0:
        if n % 3==0:
        print n, "Multiple of both 3 and 5"    #if the number is a multiple of 5, is it a multiple of 3? if yes it has has both.

    elif n % 5==0:
        print n, "Multiple of 5"

    elif n % 3==0:
        print n, "Multiple of 3"

    else:
        print n  "No multiples"

L'OP a demandé ce qui n'allait pas dans son code, et non pour une réponse.

OriginalL'auteur Emily Fotopoulou

0

c'est ma solution
```
sum = 0
for i in range (1,1000):
        if (i%3)==0 or (i%5)==0:
            sum = sum + i
print(sum)
```
C'est de mauvaise qualité et il est à seulement un commentaire. Une fois que vous avez assez de réputation que vous pouvez écrire des commentaires

OriginalL'auteur Shreyansh Mehta

count = 0

for i in range(0,1000):
    if i % 3 == 0 or i % 5 ==0:
        count = count + i

print(count)

OriginalL'auteur

Je sais que c'était il y a 7 ans mais j'ai envie de partager ma solution à ce problème.

x= set()
for i in range(1,1001):
    if (i % 3) == 0:
        x.add(i)

for j in range(1,1001):
    if (j % 5) == 0:
        x.add(j)

print(sum(x))

OriginalL'auteur Umut Tolek

0

J'ai eu à le faire dans la plage de 1 à 100

C'est la façon dont je l'ai fait.
```
For i in range(1,100):

If i ÷ 3 == 0 and i ÷ 5 == 0:

 print(i) 
```
Donc avec 1000, il suffit de changer l'ordre de 100 à 1000

J'ai dû trouver les multiples de 3 et de 5 à moins de 100, donc si vous avez besoin de 3 ou de 5 juste à le changer ou et il vous donnera plus de réponses. Je viens juste de commencer à apprendre, donc corrigez-moi si je me trompe

Salut, bienvenue. Ce n'est pas réellement une réponse à la question d'origine, il imprime tous les nombres qui sont multiples de 3 et de 5. La question est de savoir comment somme. 🙂

OriginalL'auteur Manon Collins

Vous devez vous connecter pour publier un commentaire.