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

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

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

Строится двоичная запись числа $N$ .
Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы цифр на $2$ .
Предыдущий пункт повторяется для записи с добавленной цифрой.
Результат переводится в десятичную систему и выводится на экран.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа $N$ ) является двоичной записью искомого числа $R$ .

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

for i in range(1000000):

    s = bin(i)[2::]

    s += str(s.count(’1’) % 2)

    s += str(s.count(’1’) % 2)

    if int(s, 2) > 50:

        print(int(s, 2))

        break

Ответ: 54