Задача к ЕГЭ по информатике на тему «Запись числа в двоичной системе счисления» №14

Просмотров 7 Комментарии 0

Автомат обрабатывает натуральное число $N$ $(1 ≤ N ≤ 255)$ по следующему алгоритму:

Строится восьмибитная двоичная запись числа $N$ .
Удаляется последняя цифра двоичной записи.
Запись «переворачивается», то есть читается справа налево.
Полученное число переводится в десятичную запись и выводится на экран.

Каково наименьшее число, меньшее $100$ , которое после обработки автоматом не изменится?

for i in range(1, 100):
    s = ’0’ * (8 - len(bin(i)[2:])) + bin(i)[2:]
    s = s[:len(s) - 1]
    s = s[::-1]
    if int(s, 2) == i:
        print(i)
        break

Ответ: 24