Данный алгоритм выполняет оборот числа ( x ). Он принимает на вход натуральное число ( x ) и создает новое число ( R ), представляющее собой число ( x ), записанное в обратном порядке. Алгоритм работает следующим образом:
- Инициализирует переменную ( R ) как 0.
- Пока ( x ) больше 0:
- Вычисляет последнюю цифру ( x ) и сохраняет ее в переменной ( d ) с помощью операции ( x \mod 10 ).
- Добавляет эту цифру к концу числа ( R ), умножив текущее значение ( R ) на 10 и прибавив ( d ).
- Удаляет последнюю цифру из ( x ), разделив его на 10 (целочисленное деление).
После завершения цикла число ( R ) будет равно числу ( x ), записанному в обратном порядке.
Теперь нужно найти такое число ( x ), при вводе которого алгоритм печатает двузначное число ( R ), сумма цифр которого равна 13. Двузначные числа, сумма цифр которых равна 13, включают: 49, 58, 67, 76, 85, 94.
Рассмотрим каждое из этих чисел и проверим, какое из них может получиться в результате оборота числа ( x ):
- Если ( R = 49 ), то ( x = 94 ).
- Если ( R = 58 ), то ( x = 85 ).
- Если ( R = 67 ), то ( x = 76 ).
- Если ( R = 76 ), то ( x = 67 ).
- Если ( R = 85 ), то ( x = 58 ).
- Если ( R = 94 ), то ( x = 49 ).
Среди этих чисел наименьшее ( x ), которое при вводе приводит к печати двузначного числа ( R ) с суммой цифр 13, это ( x = 49 ). Таким образом, ответ — 49.