Задание 5 ЕГЭ информатика: № 5103. Типовая задача

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

Строится двоичная запись числа N.
Далее если исходное число чётное, то справа к построенной двоичной записи числа N приписывается 0, если нечётное, то приписывается 1.
Далее полученная на втором шаге алгоритма запись обрабатывается по следующему правилу:
- если количество единиц в двоичной записи кратно трём, то в этой записи два левых разряда заменяются на 11;
- если количество единиц в двоичной записи некратно трём, то в этой записи два левых разряда заменяются на 10.
Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 6₁₀ = 110₂результатом является число 1000₂ = 8₁₀, а для исходного числа 3₁₀ = 11₂ результатом является число 111₂ = 7₁₀.

Укажите минимальное N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 26.

В ответе запишите это число в десятичной системе счисления.

for N in range(1, 10):
    # Шаг 1
    N_bin = f'{N:b}'
    # Шаг 2
    if N % 2:
        N_bin += "1"
    else:
        N_bin += "0"
    # Шаг 3
    if N_bin.count("1") % 3:
        R_bin = '10' + N_bin[2:]
    else:
        R_bin = '11' + N_bin[2:]
        
    R = int(R_bin, 2)
    if R >= 26:
        print(N)
        break

Рекомендуемые статьи