Exploring the sum of digits

Exploring 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://gal66354.carrd.co/
https://pastebin.com/J1SkGWxY
https://posts.workshop-hub.workers.dev/bubble-sort-tests
https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/palindrome-razbor-mw9krb05.md
https://emmabernard660.overblog.fr/2026/11/post-4.html