Задание 5. Информатика. ЕГЭ. Поляков-5901

(Е. Джобс) Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Из числа \(N\) вычитается количество нулей в двоичной записи числа \(N.\)
2. Строится двоичная запись полученного числа.
3. К полученной записи слева дописывается три младших разряда.
4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число \(N = 13.\) Алгоритм работает следующим образом:

1. Двоичная запись числа \(13 = 1101_2\) содержит один \(0.\) \(13 – 1 = 12.\)
2. \(12_{10} = 1100_2\)
3. \(1100 \to 1001100\)
4. \(1001100_2 = 76\)

Какое наименьшее число, большее \(224,\) может появиться на экране в результате работы автомата?

def R(N):
    bn = f'{N:b}'
    N -= bn.count('0')
    bn = f'{N:b}'
    bn = bn[-3:] + bn
    return int(bn, 2)

#print(R(13))
print(min(R(N) for N in range(10, 1000) if R(N) > 224))