Сума тризначних паліндромів#21

Сума тризначних паліндромів (Розбір)

Тризначних паліндромів усього небагато: кожен має вигляд , де та b \in [0..9], тобто їх рівно . Тому задачу можна розв'язати повним перебором.

Переберемо всі паліндромів. Для кожного порівняємо його з даним числом порозрядно і порахуємо кількість розрядів, у яких вони відрізняються. Якщо ця кількість дорівнює рівно одиниці, додаємо паліндром до відповіді.

Зверніть увагу: умова вимагає, щоб числа відрізнялися рівно в одному розряді. Паліндроми, що збігаються з даним числом (нуль відмінностей) або відрізняються у двох чи трьох розрядах, у суму не входять.

Зручно зчитати вхідне число як рядок із трьох символів — тоді порівняння розрядів зводиться до порівняння символів, і жодних ділень на не потрібно.

Складність розв'язку — , оскільки кількість кандидатів стала.