web-dev-qa-db-fra.com

Somme des chiffres d'un nombre - python

Si je veux trouver la somme des chiffres d’un nombre, c’est-à-dire:

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

Quel est le moyen le plus rapide de le faire?

J'ai instinctivement fait:

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

et j'ai trouvé ceci en ligne:

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

Quelle est la meilleure méthode pour la vitesse et existe-t-il d’autres méthodes encore plus rapides?

pythonsumdigits
55
SpFW

Vous pouvez le faire uniquement en nombres 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

Mais les deux lignes que vous avez postées vont bien.

La version sans affectation augmentée est encore 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
91
Pavel Anossov

Si vous voulez continuer à additionner les chiffres jusqu'à ce que vous obteniez un nombreà un chiffre(une de mes caractéristiques préférées des nombres divisibles par 9), vous pouvez 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 être assez rapide lui-même ...

%timeit digital_root(12312658419614961365)

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

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
3
Aftab Lateef

Vous pouvez aussi utiliser ceci:

def sum_digits(num):
    num = str(num)
    digitSum = 0
    for i in num:
        digitSum += int(i)
    return digitSum
print sum_digits(875)
1
Sam Mendes

Faisant quelques défis à la Codecademy, j'ai résolu ceci:

def digit_sum(n):
arr = []
nstr = str(n)
for x in nstr:
    arr.append(int(x))
return sum(arr)
1
Tsvetelin Tsvetkov
def sumOfDigits():

    n=int(input("enter digit:")) 
    sum=0
    while n!=0 :

        m=n%10
        n=n/10
        sum=int(sum+m)

    print(sum)

sumOfDigits()
0
itachi
reduce(op.add,map(int,list(str(number))))

Tester:

from datetime import datetime
number=49263985629356279356927356923569976549123548126856926293658923658923658923658972365297865987236523786598236592386592386589236592365293865923876592385623987659238756239875692387659238756239875692856239856238563286598237592875498259826592356923659283756982375692835692385653418923564912354687123548712354827354827354823548723548235482735482354827354823548235482354823548235482735482735482735482354823548235489235648293548235492185348235481235482354823548235482354823548235482354823548234



startTime = datetime.now()

for _ in  range(0,100000) :
    out=reduce(op.add,map(int,list(str(number))))

now=datetime.now()
runningTime=(now - startTime)

print ("Running time:%s" % runningTime)
print(out)

Durée: 0: 00: 13.122560 2462

0
StJoesy

J'ai trouvé cela sur l'un des sites Web de résolution de problèmes. Pas le mien, mais ça marche.

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

0
Ash
def digitsum(n):
    result = 0
    for i in range(len(str(n))):
        result = result + int(str(n)[i:i+1])
    return(result)

"result" est initialisé à 0.

Dans la boucle for, le nombre (n) est converti en une chaîne à scinder avec l'index de la boucle (i) et obtenir chaque chiffre. ---> str (n) [ i: i + 1 ]

Ce chiffre en tranches est reconverti en un entier ----> int (str (n) [i: i + 1])

Et donc ajouté au résultat.

0
Arghyadeep Giri

vous pouvez aussi essayer ceci avec built_in_function appelé divmod ();

number = int(input('enter any integer: = '))
sum = 0
while number!=0: 
    take = divmod(number, 10) 
    Dig = take[1] 
    sum += Dig 
    number = take[0] 
print(sum)

vous pouvez prendre n'importe quel nombre de chiffres

0
simran sinha

Essaye ça

print(sum(list(map(int,input()))))
0
praveen nani