Какое наибольшее интересное число не превосходит число n? Входными данными является целое число n (2 ≤ n ≤ 1017

Тема: Нахождение наибольшего интересного числа не превосходящего n

Объяснение: Чтобы найти наибольшее интересное число, которое не превосходит число n, мы должны исследовать каждое число на соответствие определению "интересного числа" и остановиться на максимальном числе, которое удовлетворяет условию. Интересное число - это число, которое одновременно является палиндромом и состоит только из нечётных цифр.

Для решения этой задачи мы можем использовать следующий алгоритм:
1. Инициализируем переменную max_interesting_number со значением 0.
2. Проходим циклом от числа n до 1 (включая границы) в убывающем порядке.
3. Для каждого числа проверяем, является ли оно палиндромом и состоит ли только из нечётных цифр.
4. Если число удовлетворяет обоим условиям и больше текущего max_interesting_number, то обновляем значение max_interesting_number.
5. По окончании цикла в переменной max_interesting_number будет находиться наибольшее интересное число, не превосходящее число n.

Пример использования:
Если n = 123456789, рассмотрим каждое число от 123456789 до 1, чтобы найти максимальное интересное число:
- 123456789 не является палиндромом, пропускаем.
- 123456788 не состоит только из нечётных цифр, пропускаем.
- 123456787 не является палиндромом, пропускаем.
- 123456786 не состоит только из нечётных цифр, пропускаем.
- ...
- 987654321 является палиндромом и состоит только из нечётных цифр.
Таким образом, наибольшее интересное число не превосходящее 123456789 равно 987654321.

Совет: Чтобы понять, является ли число палиндромом, вы можете развернуть его и сравнить с исходным числом. Также, чтобы определить, состоит ли число только из нечётных цифр, можно использовать операцию % (остаток от деления) на 2 для каждой цифры числа.

Упражнение: Найдите наибольшее интересное число не превосходящее 100000.