Сделаем с Python, алгоритм прост, мы преобразуем число в строку и проверяем, если исходная строка и перевернутая строка различны, то уменьшаем наше число на 1, в ином случае останавливаем цикл и наш ответ выводится на экран
Сам код:
x = int(input("Введите число: "))
while str(x) != str(x)[::-1]:
x -= 1
print(x)
Если же нужны просто ответы, то:
12345 >> 12321
98765 >> 98689
220011 >> 219912
900000 >> 899998
1000000 >> 999999