Областная олимпиада по информатике 2013-2014


Натуральное число называется если читается слева направо и справа налево одинаково. Вам дано одно натуральное число $N$, которое состоит из не более чем $10^6$ цифр. Найдите наименьший палиндром, который строго больше $N$.

Входные данные

В единственной строке входного файла содержится одно натуральное число $N$. $N$ не содержит лидирующих нулей и состоит из не более чем $10^6$ цифр.

Выходные данные

Выведите одно целое число – наименьший палиндром, который строго больше N.

Примеры:

Вход:
365
Ответ:
373
Вход:
999999
Ответ:
1000001
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 3   1
2018-12-15 12:56:15.0 #

AC

показать/скрыть код

пред. Правка 3   -1
2018-12-15 14:14:20.0 #

  0
2022-12-13 11:08:42.0 #

показать/скрыть код

  0
2023-11-28 16:25:19.0 #

n=int(input())+1

n_str=str(n)

a=n_str[::]

b=n_str[::-1]

while a!=b:

n+=1

n_str=str(n)

a=n_str[::]

b=n_str[::-1]

print(n)