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

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

Строится двоичная запись числа N.
К этой записи дописываются ещё несколько разрядов по следующему правилу: если N чётное, то к нему справа дописывается $01$ , если N нечетное – слева дописывается $11$ и справа $0$ ;
Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = $13$ . Алгоритм работает следующим образом:

Двоичная запись числа N: $1101$ .
Число нечетное, следовательно слева дописываем $11$ , справа $0$ $→$ $1111010$ .
На экран выводится число $122$ .

В результате работы автомата на экране появилось число, большее $1021$ . Для какого наименьшего значения N данная ситуация возможна?

for i in range(1, 10000):
    if i % 2 == 0:
        i1 = bin(i)[2:] + ’01’
    else:
        i1 = ’11’ + bin(i)[2:] + ’0’
    if int(i1, 2) > 1021:
        print(i)
        break

Ответ: 127