Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему и выводится на экран.
Какое наименьшее число N надо подать автомату на обработку, чтобы на экране появилось число больше 199?
for n in range(1, 1000):
r = bin(n)[2:]
r = r + str(r.count(’1’) % 2)
r = r + str(r.count(’1’) % 2)
r = int(r, 2)
if r > 199:
print(n)
Ответ: 50