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

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

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

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

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

ans = 0
for i in range(1, 1000):
    s = bin(i)[2:]
    s += str(s.count(’1’) % 2)
    s += str(s.count(’1’) % 2)
    if int(s, 2) < 77 and int(s, 2) > ans:
        ans = int(s, 2)
print(ans)

Ответ: 72