Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дважды дописывается остаток от деления суммы на 2.
3. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 19. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 10011.
2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 1001111.
3. На экран выводится число 79.
Какое наименьшее число, большее 57, может появиться на экране в результате работы автомата?
mn = 10**10
for n in range(1, 200):
b = bin(n)[2:]
b = b + str(b.count(’1’) % 2)*2
r = int(b, 2)
if r > 57:
mn = min(mn, r)
print(mn)
Ответ: 59