Sum the digits of a number [closed]

Если я хочу найти сумму цифр числа, т.е.:

• Ввод: 932


• Вывод: 14, который является (9 + 3 + 2)

Какой самый быстрый способ сделать это?

Я инстинктивно сделал:

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

и я нашел это в Интернете:

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

Что лучше всего использовать для повышения скорости, и есть ли какие-либо другие методы, которые еще быстрее?

Обе опубликованные вами строки хороши, но вы можете сделать это исключительно целыми числами, и это будет наиболее эффективно:

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

или с помощью divmod:

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

Немного быстрее использовать один оператор присваивания:

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

Если вы хотите продолжать суммировать цифры до тех пор, пока не получите однозначное число (одна из моих любимых характеристик чисел, делящихся на 9), вы можете сделать:

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

Что на самом деле оказывается довольно быстрым само по себе...

%timeit digital_root(12312658419614961365)

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

Нашел это на одном из веб-сайтов, посвященных решению задач. Не мой, но работает.

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

Это может помочь

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