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

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

1. Строится двоично-десятичное представление: каждый разряд десятичного числа кодируется с помощью \(4\) битов, затем полученные коды записываются друг за другом с сохранением незначащих нулей.
2. Полученная двоичная последовательность инвертируется — все нули меняются на единицы, а все единицы на нули.
3. Полученное в результате этих операций число переводится в десятичную систему счисления.

Пример. Дано число \(13.\) Оно преобразуется следующим образом: $$13 \to 00010011_{ДД} \to 11101100_2 \to 236.$$ Здесь нижний индекс «ДД» обозначает двоично-десятичную систему. Укажите число \(N,\) в результате обработки которого с помощью этого алгоритма получается число \(151.\)

def R(N):
    ans = ''.join(f'{int(x):04b}' for x in str(N))
    ans = ans.replace('0', 'x').replace('1', '0').replace('x', '1')
    return int(ans, 2)

#print(R(13))
for N in range(1, 200):
    if R(N) ==151:
        print(N)
        break