Ctrl K

Зеркальные квадраты в диапазоне

Сложная
Назовём положительное число зеркальным квадратом, если оно палиндром (одинаково читается слева направо и справа налево) и при этом равно квадрату другого палиндрома. Даны две строки low и high — записи положительных целых чисел. Верните, сколько зеркальных квадратов лежит в отрезке [low, high] включительно. Числа доходят до 10¹⁸, так что перебирать их подряд не получится.
Пример 1
low="1", high="500" → 5

Подходят 1 = 1², 4 = 2², 9 = 3², 121 = 11² и 484 = 22². Число 676 = 26² — палиндром, но 26 им не является, да и в диапазон оно не входит.

Пример 2
low="10", high="100" → 0

Между 10 и 100 нет ни одного квадрата палиндрома, который сам был бы палиндромом.

Пример 3
low="10000", high="50000" → 5
Ограничения
  • low и high состоят из цифр и не начинаются с нуля
  • 1 ≤ low ≤ high ≤ 10¹⁸
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБлижайший короткий цвет ЛёгкаяСтереть цифры до кратного 25 СредняяКуски поровну из гласных и согласных СредняяКалькулятор со скобками: плюс и минус СложнаяСумма прописью по-английски Сложная
загружаем Python…
Вход
low="1", high="500"
Ожидается
5

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 76 тестов на сервере, включая скрытые.