Следующий палиндром

@_qikert · Регистрация: 16.11.2019

Студворк — интернет-сервис помощи студентам

Натуральное число называется палиндромом, если его запись в десятичной системе счисления читается слева направо также, как и справа налево. По данному натуральному числу N определите следующее за ним натуральное число (то есть наименьшее число, которое превосходит N), являющееся палиндромом.

Формат входного файла

Программа получает на вход одно натуральное число N, состоящее не более чем из 200 цифр.

Формат выходного файла

Программа должна вывести наименьшее натуральное число, которое больше N и является палиндромом.

Вот мой код, он работает при моих проверка, но в тестирующей системе не принимают(

Python
1
2
3
4
5
6
7
8
9
10
n = input()
if len(n) % 2 != 0:
    print('1' + '0' * (len(n) - 1) + '1')
else:
    new_n = n[0:(len(n) // 2)] + n[0:(len(n) // 2)][::-1]
    if int(new_n) > int(n):
        print(new_n)
    else:
        new_n = str(int(n[0:(len(n) // 2)]) + 1) + str(int(n[0:(len(n) // 2)]) + 1)[::-1]
        print(new_n)

@hate_PEP8 · 18.03.2020, 12:18

Python
1
2
3
4
num = int(input())
while str(num) != str(num)[::-1]:
    num += 1
print(num)

Считываем число, потом пока оно не палиндром прибавляем 1

@eaa · 18.03.2020, 12:33

Сообщение от hate_PEP8

Считываем число, потом пока оно не палиндром прибавляем 1

крутая идея для чисел с количеством цифр ближе к 200))

@alexmonik · 18.03.2020, 19:28

попробуйте этот вариант. по идеи меньше чем за 200 итераций должен справляться

Кликните здесь для просмотра всего текста

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
n = str(input())
s_n = list(n)
if len(s_n) > 1:
    if s_n != s_n[::-1]:
        if len(str(n)) % 2 == 0:
            k = 0
            c_p = int(len(s_n) / 2 - 1)
        else:
            k = 1
            c_p = len(s_n)//2
        s = 1
        while c_p > -1:
            if s_n[c_p-k] == s_n[c_p+s]:
                c_p -= 1
                s += 2
            elif s_n[c_p-k] > s_n[c_p+s]:
                s_n[c_p+s] = s_n[c_p-k]
                s_n[c_p+s+1:] = s_n[0:c_p-k][::-1]
                c_p = -10
            elif s_n[c_p-k] < s_n[c_p+s]:
                s_n[c_p] = str(int(s_n[c_p])+1)
                for i in range(c_p+1, c_p+s):
                    s_n[i] = '0'
                s_n[len(s_n)-c_p-1:] = s_n[0:c_p+1][::-1]
                c_p = -10
        print(''.join(s_n))
    else:
        print(n)

@eaa · 18.03.2020, 20:03

alexmonik,
1:

Сообщение от _qikert

вывести наименьшее натуральное число, которое больше N

вводишь любое число которое палиндром.

2:
ввожу 1222, выводит 2002, что не минимальное число.

3:
на некоторых примерах выводит вообще не палиндром.
например: 799, выводит 7107

Добавлено через 3 минуты
_qikert, 87978 введите.

@_qikert · 19.03.2020, 17:47 **[ТС]**

Привет, переписал код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
n = input()
if len(n) % 2 != 0:
    if n == len(n) * '9':
        print('1' + '0' * (len(n) - 1) + '1')
    else:
        len_ = len(n[0:(len(n) // 2 + 1)][::-1])
        new_n = str(int(n[0:(len(n) // 2 + 1)]) + 1) + str(int(n[0:(len(n) // 2 + 1)]) + 1)[::-1][1:(len_ + 1)]
        print(new_n)
else:
    new_n = n[0:(len(n) // 2)] + n[0:(len(n) // 2)][::-1]
    if int(new_n) > int(n):
        print(new_n)
    else:
        if n == len(n) * '9':
            print('1' + '0' * (len(n) - 1) + '1')
        else:
            new_n = str(int(n[0:(len(n) // 2)]) + 1) + str(int(n[0:(len(n) // 2)]) + 1)[::-1]
            print(new_n)

Не проходит 2 теста, не могли бы подсказать в чём ошибка?

@eaa · 19.03.2020, 17:50

_qikert, сложно читать.
нужно было середину через какуюто переменную обозначить. mid например

@_qikert · 19.03.2020, 17:51 **[ТС]**

все нашел ошибку и исправил, все тесты прошли

@PIROTEXNIK · 19.03.2020, 19:22

qikert, выложи, пожалуйста, код, который прошел. Заранее спасибо.

@mathic · 20.03.2020, 09:51

выложите решение плиз

@PIROTEXNIK · 20.03.2020, 10:18

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
import sys
S = str(input())
if S == '9':
 print('11')
 sys.exit(0)
n = len(S)
S1 = S[:-(n // 2)] + S[:n // 2][::-1]
if S1 > S:
 print(S1)
 sys.exit(0)
n1 = (n + 1) // 2
n2 = n - n1
N = str(int(S[:n1]) + 1)
S2 = N + N[:n2][::-1]
print(S2)

Добавлено через 52 секунды
Ты для сириуса решаешь? есть 37-40?

@Dimasssssssssss · 20.03.2020, 19:54

hate_PEP8, он у вас даже в цикл не зайдёт и выведет тоже число

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Киев стоит - украинская песня zorxor 28.01.2026 wfWdiRqdTxc О Господи, Вечный, Ты . . . Я помоги, Бесконечный. . . Я прошу Ты. . . Я погибаю, спаси. . . Я прошу Тебя Вечный. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.03.2020, 17:50
	_qikert, сложно читать. нужно было середину через какуюто переменную обозначить. mid например 0

@_qikert 34 / 25 / 8 Регистрация: 16.11.2019 Сообщений: 179
	19.03.2020, 17:51 [ТС]
	все нашел ошибку и исправил, все тесты прошли 0

@PIROTEXNIK 10 / 10 / 0 Регистрация: 16.03.2020 Сообщений: 58
	19.03.2020, 19:22
	qikert, выложи, пожалуйста, код, который прошел. Заранее спасибо. 0

@mathic 0 / 0 / 0 Регистрация: 16.03.2020 Сообщений: 18 Записей в блоге: 1
	20.03.2020, 09:51
	выложите решение плиз 0

@Dimasssssssssss 8 / 7 / 1 Регистрация: 18.03.2020 Сообщений: 24
	20.03.2020, 19:54
	hate_PEP8, он у вас даже в цикл не зайдёт и выведет тоже число 0