Walking through the sum of digits

Walking through the sum of digits

Предлагаю решить задачу вместе: без спешки, с объяснением каждой строки.

Задача

Найти сумму цифр натурального числа n, например для 1234 ответ 1 + 2 + 3 + 4 = 10.

Решение

``python
def digit_sum(n: int) -> int:
    total = 0
    while n > 0:
        total += n % 10   # берём последнюю цифру
        n //= 10          # отбрасываем её
    return total

print(digit_sum(1234))
`

Как это работает

Операция n % 10 выделяет последнюю цифру, а целочисленное деление n //= 10 убирает её. Цикл продолжается, пока число не станет нулём.

Пример работы

`text
10
``

Сложность

O(log n) по времени — по числу цифр, O(1) по памяти.

Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.

View Full Gallery → https://sea.onlyfuns.win/ydt?q=%D8%A7%D9%84%D8%B3%D9%86%D8%A7%D8%A8%20%D8%A7%D9%84%D8%AC%D8%AF%D9%8A%D8%AF

Related:

https://blogfreely.net/igorcollins26/sks-mtrjm-khdmt-nyk-lkhdm-l-rby-mtrjm-3vvh
https://secure.linkcentre.com/status/1738483/?from=submit
https://paste2.org/DH32OK66
https://pastebin.com/jB0dWTqU
https://rentry.org/gallery-295822