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

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

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

1) Строится восьмибитная двоичная запись числа $N$ .

2) Удаляется последняя цифра двоичной записи.

3) Запись «переворачивается», то есть читается справа налево.

4) Полученное число переводится в десятичную запись и выводится на экран.

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

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

Ответ: 90