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

Решение программой
В условии задачи описан алгоритм, для поиска подходящего числа R необходимо «перевести» этот алгоритм с естественного языка на язык программирования Python. Сначала переводим число N в двоичную строку с помощью bin(), затем получаем доступ к каждой цифре, используя цикл for и обращение по индексу (s[j]), считаем сумму цифр. Если она чётная, сначала допишется 0, то есть сумма цифр не изменится, соответственно, остаток тоже, тогда следующим шагом снова запишем 0. Если сумма нечётная, сначала допишем 1, сумма цифр увеличится на 1, остаток поменяется (был нечётным, стал чётным), допишем 0. Переведём результат в десятичную систему счисления, получим R.

Далее организуем перебор чисел N в цикле for. Для каждого полученного значения R проверяем, превышает ли оно 43 и является ли минимальным среди полученных. Если условие выполняется, обновляем минимальное значение R. После завершения цикла выводим минимальное R, которое смогли найти.

mn = 10 ** 10  # Инициализация переменной для хранения минимального R > 43

# Перебираем числа N от 1 до 999 включительно
for i in range(1, 999):
    s = bin(i)[2:]  # Перевод в двоичную систему
    a = 0  # Переменная для хранения суммы цифр
    for j in range(len(s)):  # Перебираем индексы двоичной записи
        a += int(s[j])  # Получаем цифру по индексу,
        # переводим из строки в число и добавляем в сумму

    # Если сумма цифр чётна, дописываем 00, иначе - 10
    if a % 2 == 0:
        s += "00"
    else:
        s += "10"

    r = int(s, 2)  # перевод в десятичную систему

    # Проверяем, что r > 43, то есть подходит по условию, и меньше минимального
    if r > 43 and r < mn:
        mn = r
print(mn)