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

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

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

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

a = [] # Список для хранения подходящих N
for n in range(1000): # Перебираем все числа N от 1 до 999
    r = bin(n)[2:] # Получаем двоичную запись N (без префикса ’0b’)
    first = r[0] # Сохраняем первую цифру числа
    r = r[1:] # Берем срез числа без первой цифры
    r = r.replace(’0’, ’*’) # Заменяем все нули в строке на *
    r = r.replace(’1’, ’0’) # Заменяем все единицы в строке на 0
    r = r.replace(’*’, ’1’) # Заменяем все * (старые нули) в строке на 1
    r = first + r # Приписываем слева первую цифру исходного числа
    rez = int(r, 2) + n # Преобразуем полученную двоичную строку в десятичное число R и складываем с N
    if n % 2 != 0 and rez > 85: # Проверяем, что N нечетное и что полученный результат > 85
        a.append(n) # Добавляем текущее N в список
print(min(a)) # Выводим минимальное из подходящих N