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

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

На вход алгоритма «КХЪ» подаётся натуральное число $Y.$ Алгоритм строит по нему новое число $X$ следующим образом:

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

2. В конец двоичной записи дописываются две первые цифры этой записи в обратном порядке.

3. В начало двоичной записи дописывается единица.

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

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

1. Двоичная запись числа $Y :$ $101$ .

2. В конец записи добавляются цифры $01$ – первые две цифры в обратном порядке (сначала вторая, затем первая), получается $10101$ .

3. В начало записи добавляется цифра $1$ , получается $110101$ .

4. На экран выводится число $53$ .

Полученная таким образом запись является искомым числом $X.$ Укажите минимальное число $X,$ которое превышает число $50$ и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

for i in range(3, 1000):

    s = bin(i)[2::]

    s += s[1] + s[0]

    s = ’1’ + s

    if int(s, 2) > 50:

        print(int(s, 2))

        break

Ответ: 53