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

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

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

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

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа $N$ было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

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

    for n in range(1, 100):
    s = bin(n)[2:]
    s = str(s)
    if s.count(’1’) % 2 == 0:
        s += ’0’
    else:
        s += ’1’
    if s.count(’1’) % 2 == 0:
        s += ’0’
    else:
        s += ’1’
    if int(s, 2)  > 130:
        print(int(s, 2))
        break

Ответ: 132