Задание 5. Информатика. ЕГЭ. Поляков-6545

Просмотры: 8
Изменено: 4 апреля 2025

(М. Гутров) Многие целые числа можно превратить в палиндром после неоднократного сложения самого числа и его инвертированной копии. Например, для числа \(254\) нужно \(3\) итерации чтобы оно стало палиндромом: \(254 + 452 = 706,\) \(706 + 607 = 1313,\) \(1313 + 3131 = 4444.\) В диапазоне чисел от \(100\) до \(200\) найдите количество чисел, которые могут быть превращены в палиндром не более чем за \(5\) итераций.

Решение:

Python


def is_pal(n):
    if str(n) == str(n)[::-1]:
        return True
    f = False
    for _ in range(5):
        n += int(str(n)[::-1])
        if str(n) == str(n)[::-1]:
            f = True
            break
    return f

print(sum(is_pal(n) for n in range(100, 201)))

Ответ: \(92\)