Задачи / Числа / Сумма цифр числа

Сумма цифр числа: блок-схема и алгоритм

Последняя цифра числа — это остаток от деления на 10, а n div 10 отбрасывает её. Повторяем, пока число не кончится, складывая цифры.

Алгоритм по шагам

n = int(input())
s = 0
while n > 0:
    s += n % 10
    n //= 10
print(s)

var n, s: integer;
begin
  readln(n);
  s := 0;
  while n > 0 do
  begin
    s := s + n mod 10;
    n := n div 10;
  end;
  writeln(s);
end.

Схема выше нарисована по этому псевдокоду. Скопируйте его в редактор блок-схем или нажмите «Открыть блок-схему в редакторе».

блок-схема: Сумма цифр числа
начало
ввод n
s = 0
пока n > 0
    s = s + n mod 10
    n = n div 10
вывод s
конец

O(количество цифр) = O(log n). Так же считают количество цифр (k = k + 1) или переворачивают число.

Обычное деление / вместо целочисленного: в Python n / 10 даёт дробь и цикл не закончится правильно.
Отрицательное число: сначала возьмите модуль.
Перепутать порядок: если сначала разделить n, последняя цифра потеряется.