Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 17. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 10001.
2. Сумма цифр двоичной записи 2, остаток от деления на 2 равен 0, новая запись 100010.
3. Сумма цифр полученной записи 2, остаток от деления на 2 равен 0, новая запись 1000100.
4. На экран выводится число 68.
Какое наименьшее число, большее 200, может появиться на экране в результате работы автомата?
def F(s):
sum = 0
for i in range(len(s)):
sum += int(s[i])
return sum
for n in range(1, 100):
s = bin(n)[2:]
s = str(s)
sum = F(s)
s = s + str(sum % 2)
sum = F(s)
s = s + str(sum % 2)
R = int(s, 2)
if R > 200:
print(R)
break