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

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

Автомат Алиса-007 обрабатывает натуральное число N по следующему алгоритму:

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран. Какое наименьшее число, превышающее 765, после обработки автоматом даёт результат 23?

for i in range(766, 10000000):

    s = bin(i)[2::]

    s = str(int(s[::-1]))

    if int(s, 2) == 23:

        print(i)

        break

Ответ: 928