Найти следующий палиндром после заданного

Здравствуйте.

Есть вот такое задание: На одометре (прибор для измерения пробега автомобиля) число 15951. Через 2 часа езды он показывает другое число палиндром. Какова средняя скорость? Написать программу, позволяющую задать новое значение на одометре (новое число должно быть больше начального (15951) и быть палиндромом) и вычисляющую среднюю скорость.
Это надо реализовать с помощью библиотеки algorithm.

Моя идея: берем число, проверяем, если оно состоит из четного количества цифр ( .length() % 2 == 0), то разбиваем его на две части. Первую увеличиваем на один, потом ее копируем в обратном порядке (copy_backward). Если число состоит из нечетного количества цифр, то делим его на две части (без середины), если середина от 0 до 8, то прибавляем к ней 1, а далее алгоритм как при четном случае, только не прибавляем единицу к первой части. Если середина = 9, то обнуляем ее, а далее алгоритм как при четном случае. Вот.

Не уверена, что моя идея вообще рабочая. Даже если и да, то не совсем понимаю, как это все записать. Если есть универсальный алгоритм для поиска следующего палиндрома после заданного, то подскажите, пожалуйста.

0

Самый простой способ - перебирать все числа начиная с данного плюс 1 и проверять, являются ли они палиндромами - для этого написать функцию isPalindrom(x), возвращающую true, если аргумент является палиндромом. Сама по себе проверка на палиндромность не представляет ничего сложного, на форуме есть 10500 тем, посвящённых этому вопросу.

0