Additionner les chiffres d'un nombre

Question

Si je veux trouver la somme des chiffres d'un nombre, par exemple :

• Entrée : 932
• Sortie : 14 qui est (9 + 3 + 2)

Quel est le moyen le plus rapide de le faire ?

Je l'ai fait instinctivement :

sum(int(digit) for digit in str(number))

et j'ai trouvé ça en ligne :

sum(map(int, str(number)))

Quelle est la meilleure méthode à utiliser pour la rapidité, et existe-t-il d'autres méthodes encore plus rapides ?

Answer 1

Les deux lignes que vous avez postées sont correctes, mais vous pouvez le faire uniquement avec des entiers, et ce sera le plus efficace :

def sum_digits(n):
    s = 0
    while n:
        s += n % 10
        n //= 10
    return s

ou avec divmod :

def sum_digits2(n):
    s = 0
    while n:
        n, remainder = divmod(n, 10)
        s += remainder
    return s

---

L'utilisation d'une seule instruction d'affectation est un peu plus rapide :

def sum_digits3(n):
   r = 0
   while n:
       r, n = r + n % 10, n // 10
   return r

---

> %timeit sum_digits(n)
1000000 loops, best of 3: 574 ns per loop

> %timeit sum_digits2(n)
1000000 loops, best of 3: 716 ns per loop

> %timeit sum_digits3(n)
1000000 loops, best of 3: 479 ns per loop

> %timeit sum(map(int, str(n)))
1000000 loops, best of 3: 1.42 us per loop

> %timeit sum([int(digit) for digit in str(n)])
100000 loops, best of 3: 1.52 us per loop

> %timeit sum(int(digit) for digit in str(n))
100000 loops, best of 3: 2.04 us per loop

Answer 2

Si vous voulez continuer à additionner les chiffres jusqu'à ce que vous obteniez une valeur de nombre à un chiffre (une de mes caractéristiques préférées des nombres divisibles par 9) vous pouvez le faire :

def digital_root(n):
    x = sum(int(digit) for digit in str(n))
    if x < 10:
        return x
    else:
        return digital_root(x)

Ce qui s'avère en fait être assez rapide en soi...

%timeit digital_root(12312658419614961365)

10000 loops, best of 3: 22.6 µs per loop

Answer 3

J'ai trouvé ça sur un des sites web de résolution de problèmes. Ce n'est pas le mien, mais il fonctionne.

num = 0            # replace 0 with whatever number you want to sum up
print(sum([int(k) for k in str(num)]))

Answer 4

Cela pourrait aider

def digit_sum(n):
    num_str = str(n)
    sum = 0
    for i in range(0, len(num_str)):
        sum += int(num_str[i])
    return sum

Answer 5

En faisant quelques défis Codecademy, j'ai résolu ce problème :

def digit_sum(n):
    digits = []
    nstr = str(n)
    for x in nstr:
        digits.append(int(x))
    return sum(digits)