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

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

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

Строится двоичная запись числа $N$ .
К этой записи дописываются справа ещё два разряда по следующему правилу:
1. складываются все цифры двоичной записи числа $N$ , и остаток от деления суммы на $2$ дописывается в конец числа (справа). Например, запись $11100$ преобразуется в запись $111001$ ;
2. над этой записью производятся те же действия — справа дописывается остаток от деления суммы ее цифр на $2$ .

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

for i in range(1, 1000):
    r = bin(i)[2:]
    r += str(r.count(’1’) % 2)
    r += str(r.count(’1’) % 2)
    if int(r, 2) > 1000:
        print(int(r, 2))
        break

Ответ: 1006