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

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

1. Строится двоичная запись числа \(N.\)
2. К полученной записи дописываются разряды. Если в числе четное количество единиц, слева дописывается \(1\) и справа два нуля, если нечетное – слева дописываются две единицы.
3. Результат переводится в десятичную систему и выводится на экран.

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

1. Двоичная запись числа \(N:\) \(1101.\)
2. Число единиц нечетное, следовательно слева дописываем две единицы слева – \(11 + 1101 = 111101.\)
3. На экран выводится число \(61 = 111101_2.\)

Для какого наименьшего значения \(N\) результат работы автомата – число, не меньшее \(412?\)

def R(N):
    bn = f'{N:b}'
    ans = '1' + bn + '00' if bn.count('1') % 2 == 0 else '11' + bn
    return int(ans, 2)

#print(R(13))
for N in range(1, 1000):
    if R(N) >= 412:
        print(N)
        break