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

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

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

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

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

    # Проверяем чётность суммы единиц
    if t.count(’1’) % 2 == 0:
        # Если сумма чётная — добавляем ’01’
        t += ’01’
    else:
        # Если сумма нечётная — добавляем ’10’
        t += ’10’

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

    # Если результат больше 90 — выводим и прерываем цикл
    if r > 90:
        print(n)
        break