Подразделы

Дата и время

12/04/2024 23:32:12

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printРайонно-городские командные соревнования

print2. Цифровой корень

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Для получения цифрового корня используется следующий алгоритм. Возьмем натуральное число и сложим все его цифры. Если результат состоит из двух или более цифр, тогда продолжаем суммирование цифр результата до получения результата из одной цифры. Когда в результате получится одна цифра, то мы получим цифровой корень числа. Возьмем для примера число 38, после сложения получаем число 11, так как это число из двух цифр, вновь складываем эти цифры и получаем 2 – цифровой корень числа 38.
Во входном файле содержится одно или более натуральное число. Каждое число записано на отдельной строке и не превосходит `10^1000`. Строка с 0 означает конец входного файла.
В выходной файл вывести цифровой корень для всех чисел из входного файла (кроме 0), каждый на отдельной строке.

Пример ввода

38
24
0

Пример вывода

2
6
loading