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

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

1. Строится двоичная запись числа \(N.\)
2. Складываются все цифры двоичной записи числа \(N.\) Если полученная сумма чётна, из числа убирают ведущую единицу (а также ставшие незначащими нули). В противном случае слева приписывается \(1,\) а справа – два ноля.
3. Над новой записью снова производятся действия, описанные в пункте 2.
4. Результат переводится в десятичную систему и выводится на экран.

Например, \(N = 5_{10} = 101_2 \to 1 \to 1100_2 = 12_{10} = R.\) Укажите такое наименьшее число \(N,\) для которого результат работы данного алгоритма больше \(100.\) В ответе это число запишите в десятичной системе счисления.

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

#print(R(5))
for N in range(1, 1000):
    if R(N) > 100:
        print(N)
        break