Олимпиадный тренинг

Задача . кп05-309


Задача

Темы:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1\. Вычисляется сумма S~1~ всех нечётных цифр десятичной записи числа N. Если нечётных цифр нет, сумма S~1~ считается равной 0.\ 2. Вычисляется сумма S₂ всех цифр десятичной записи числа N, стоящих на позициях с нечётными номерами. Позиции нумеруются слева направо, начиная с 1.\ 3. Вычисляется результат R как модуль разности S~1~ и S₂.

*Пример*: Дано число N = 4321. Сумма нечётных цифр S~1~ = 3 + 1 = 4. Сумма цифр в позициях с нечётными номерами S₂ = 4 + 2 = 6. Результат работы алгоритма R = 6 -- 4 = 2.

Укажите наименьшее число, в результате обработки которого по данному алгоритму получится число 31.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя