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://go.cbrop.com/prse

Related:

https://morarlucas69.wixsite.com/my-site-1/post/star-dolce-modz
https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/sieve-razbor-mw2o5xxo.md
https://gall.dcinside.com/mgallery/board/view/?id=thekpop&no=64449
https://kappa.lol/SsnfBF
https://pastebin.com/uh9uaqGJ