Все палиндромы по первой половине

Палиндром однозначно задаётся своей первой половиной вместе со средней цифрой при нечётной длине. Перебираем первые половины без ведущего нуля, отражаем нужные цифры и сортируем. Делимость на 15 проверяем по последней цифре 0 или 5 и сумме цифр, кратной трём. Для фиксированной длины такой перечень полный; для порядкового номера сначала включаем все более короткие длины.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Палиндром однозначно задаётся своей первой половиной вместе со средней цифрой при нечётной длине. Перебираем первые половины без ведущего нуля, отражаем нужные цифры и сортируем. Делимость на 15 проверяем по последней цифре 0 или 5 и сумме цифр, кратной трём. Для фиксированной длины такой перечень полный; для порядкового номера сначала включаем все более короткие длины.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу