Легко Решена: 1 Процент решений: 100.0%

Sum of Digits

Add up the decimal digits of a positive integer.

Чему вы научитесь

  • Peel off the last digit with % 10 and drop it with // 10
  • Repeat a step until a number reaches zero
  • Keep a running total

Условие

Показать перевод

Add up every decimal digit of n. For 352 the digits are 3, 5 and 2.

Implement sum_of_digits(n).

Input

n: A positive integer.

Output

Return the sum of its digits.

Ограничения

1 ≤ n ≤ 10¹⁸

Примеры

Пример 1
Ввод:
n = 352

Ожидаемый вывод:
expected = 10
Ввод:
long long n = 352;

Ожидаемый вывод:
long long expected = 10;
Ввод:
long n = 352;

Ожидаемый вывод:
long expected = 10;

Пояснение

3 + 5 + 2 = 10.

Пример 2
Ввод:
n = 1000

Ожидаемый вывод:
expected = 1
Ввод:
long long n = 1000;

Ожидаемый вывод:
long long expected = 1;
Ввод:
long n = 1000;

Ожидаемый вывод:
long expected = 1;

Пояснение

1 + 0 + 0 + 0 = 1.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Each step only needs the current last digit and the remaining prefix.

Подсказка 2

Repeatedly peel off digits with division and remainder, or iterate through a string representation.

Подсказка 3

Make sure single-digit inputs return that digit unchanged.

Ожидаемая сложность

O(d) time, O(1) extra space

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

# Участник Язык Время Память Оценка ИИ Решение
1 KKKaneki Ken Python 1,092 ms - 5/5 Посмотреть код

Учитесь у других

Решения сообщества

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