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

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

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

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

for i in range(1, 10000):  # Перебираем числа N от 1 до 9999 включительно
    s = bin(i)[2:]  # Перевод в двоичную систему

    # Вычисляем бит чётности
    if s.count("1") % 2 == 0:
        # Если количество единиц чётно, дописываем 0, иначе - 1
        s += "0"
    else:
        s += "1"

    # Повторяем предыдущий шаг, но уже для изменённой записи
    if s.count("1") % 2 == 0:
        s += "0"
    else:
        s += "1"

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

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