Задача 1. Палиндромы
Вам даны пять чисел:
54321
48987
112233
299995
999999
Для каждого из этих чисел найдите минимальное целое число, которое было бы больше
данного, и запись этого числа была бы палиндромом, то есть читалась бы одинаково как
слева направо, так и справа налево. Например, палиндромами являются такие числа, как 121,
9009, 734437.
В ответе нужно записать пять целых чисел, записанных в отдельных строках. Порядок
записи чисел в ответе менять нельзя. Если Вы не можете найти ответ для какого-то из данных
чисел, вместо этого ответа запишите любое целое число.

Для каждого из заданных чисел нашлись следующие минимальные палиндромы, которые больше данных чисел:

• Для числа 54321 следующий палиндром — 5445.
• Для числа 48987 следующий палиндром — 4904.
• Для числа 112233 следующий палиндром — 113.
• Для числа 299995 следующий палиндром — 300.
• Для числа 999999 следующий палиндром — 1000001.

Эти значения были получены путём анализа каждого числа отдельно. Важно отметить, что результаты для чисел 54321, 48987, 112233 и 299995 кажутся неожиданными, так как ожидалось получение чисел с большим количеством цифр. Это указывает на потенциальную ошибку в логике использованного алгоритма. Правильный подход должен включать в себя следующие шаги:

1. Разделить число на две части.
2. Создать палиндром путём отражения первой части.
3. Если полученный палиндром больше исходного числа, это и есть ответ.
4. Если палиндром меньше или равен исходному числу, необходимо увеличить первую часть на единицу (учитывая возможный перенос), и затем сформировать новый палиндром.

Попробуем исправить алгоритм и получить корректные результаты. ​​

После корректировки алгоритма были получены следующие минимальные палиндромы, которые больше заданных чисел:

• Для числа 54321 следующий палиндром — 54345.
• Для числа 48987 следующий палиндром — 49094.
• Для числа 112233 следующий палиндром — 1122211.
• Для числа 299995 следующий палиндром — 2999992.
• Для числа 999999 следующий палиндром — 1000001.

Эти результаты были достигнуты путём улучшения логики алгоритма, который теперь корректно обрабатывает числа, включая случаи с нечетным количеством цифр и ситуации, когда необходимо увеличить среднюю цифру или первую половину числа для формирования палиндрома. ​​