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

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

В условии задачи описан алгоритм, для поиска подходящего числа N необходимо «перевести» этот алгоритм с естественного языка на язык программирования Python. Сначала переводим число N в двоичную строку с помощью bin(), затем вычисляем сумму всех цифр полученной двоичной записи, зная, что сумма цифр двоичной записи то же самое, что количество единиц. Находим остаток от деления этой суммы на 2 и дописываем этот остаток в конец строки, используя конкатенацию строк (оператор +). Этот процесс повторяем дважды.

Далее организуем перебор чисел N в цикле for. Для каждого полученного значения R проверяем, удовлетворяет ли оно условию R > 199. Если условие выполняется, выводим текущее N и останавливаем цикл.

mn = 10**10 # Инициализация переменной для хранения минимального R > 199
for n in range(1, 300): # Перебираем все числа N от 1 до 299
    b = bin(n)[2:] # Получаем двоичную запись N (без префикса ’0b’)
    b = b + str(b.count(’1’) % 2) # Приписываем остаток от деления на 2 суммы цифр числа
    b = b + str(b.count(’1’) % 2) # Повторяем предыдущий шаг
    r = int(b, 2) # Преобразуем полученную двоичную строку в десятичное число R
    if r > 199: # Проверяем, что R > 199
        print(n) # Выводим N
        break # Останавливаем цикл