Назад
 Начало |
 Соревнования |
| 2002 |
Подразделы
Другие разделы
| Районно-городское личное первенство |
Дата и время
19/12/2024 21:02:33
Районно-городские командные соревнования
2. Цифровой корень
Модулярная арифметикаОлимпиадные задачи на русском языке
| 24/11/2002 | Районно-городские командные соревнования (2) |
| 25/06/2012 | 1 курс, дорешивание (9E2) |
| 06/07/2012 | 1 курс, день 10, группа 2 (E2) |
| 09/04/2014 | Занятие 20 (A) |
| 30/06/2017 | Лето 2017 (1 курс, командное) - 2 (G) |
| 27/06/2018 | Лето 2018 - 2 (упрощенное) (B) |
| 02/07/2020 | Лето 2020 - 2 (упрощенное) (B) |
| 02/09/2024 | Входное соревнование 1 курс (проводит admin) (K) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для получения цифрового корня используется следующий алгоритм. Возьмем натуральное число и сложим все его цифры.
Если результат состоит из двух или более цифр, тогда продолжаем суммирование цифр результата
до получения результата из одной цифры. Когда в результате получится одна цифра, то мы получим цифровой корень числа.
Возьмем для примера число 38, после сложения получаем число 11, так как это число из двух цифр,
вновь складываем эти цифры и получаем 2 – цифровой корень числа 38.
Во входном файле содержится одно или более натуральное число. Каждое число записано на отдельной строке и не
превосходит `10^1000`. Строка с 0 означает конец входного файла.
В выходной файл вывести цифровой корень для всех чисел из входного файла (кроме 0), каждый на отдельной строке.
Пример ввода
38 24 0
Пример вывода
2 6
