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

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

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

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

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