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