5.01 Запись числа в двоичной системе счисления

Решение программой

В условии задачи описан алгоритм, для поска подходящего числа N необходмо «перевести» этот алгоритм с естественного языка на язык программирования Python. Сначала переводим число N в двоичную строку с помощью bin() и убираем префикс ’0b’. Далее дважды выполняем шаг добавления бита чётности. Сумма цифр двоичного числа - это количество единиц в этом числе. Пользуемся методом .count(’1’). Находим остаток от деления на 2 — он и есть добавляемый бит чётности. Приписываем этот бит к концу строки, используя конкатенацию строк (оператор +). После двух таких операций переводим строку обратно в десятичное число функцией int(строка, 2).

В цикле перебираем N начиная с 1, вычисляем результат R и проверяем, превышает ли он 34. Как только находим первое подходящее значение, выводим его и завершаем цикл.

# Перебираем числа N от 1 до 199
for n in range(1, 200):
    # Получаем двоичную запись числа N (без ’0b’)
    b = bin(n)[2:]

    # Первый шаг: добавляем бит чётности
    b += str(b.count(’1’) % 2)

    # Второй шаг: добавляем бит чётности к обновлённой строке
    b += str(b.count(’1’) % 2)

    # Преобразуем результат в десятичное число R
    r = int(b, 2)

    # Проверяем, что R > 34
    if r > 34:
        print(r)  # Выводим минимальное значение R
        break