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

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

В задаче описан алгоритм, который по числу N строит новое число R. Нужно найти наибольшее значение R, которое меньше 77, после выполнения всех шагов алгоритма.

Сначала переводим число N в двоичную строку без префикса ’0b’ с помощью функции bin() и среза [2:].

Затем дважды выполняем одинаковое действие: считаем количество единиц в текущей двоичной записи с помощью метода count(’1’), берём остаток от деления этого количества на 2 и приписываем полученное число (0 или 1) к концу строки. Эта операция добавляет по одному биту за шаг, и в итоге запись увеличивается на два разряда.

Полученную строку интерпретируем как двоичное число и преобразуем в десятичную систему функцией int(строка, 2).

Перебираем все N от 1 до 999. Если полученное число R меньше 77 и больше текущего максимального найденного значения, сохраняем его в переменной ans. После завершения цикла в этой переменной будет наибольшее подходящее значение R.

# Переменная для хранения максимального R
ans = 0

# Перебираем числа от 1 до 999
for i in range(1, 1000):
    # Получаем двоичную запись числа N без префикса ’0b’
    s = bin(i)[2:]

    # Добавляем остаток от деления количества единиц на 2
    s += str(s.count(’1’) % 2)

    # Повторяем добавление ещё раз
    s += str(s.count(’1’) % 2)

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

    # Если R меньше 77 и больше текущего максимума — обновляем максимум
    if r < 77 and r > ans:
        ans = r

# Выводим наибольшее R < 77
print(ans)