Задача "3" Контеста "10_АВТОМАТЫ"
Максимальное количество баллов за задачу: 1
Временной лимит: 1 с
Ограничение памяти: 1 МБ
Условие
3) На вход алгоритма подаётся натуральное девятиразрядное число N. Алгоритм строит по нему новое число R следующим образом. 1. Вычисляется сумма разрядов десятичной записи числа N. 2. Полученное число переводится в двоичную систему счисления. 3. К записи, полученной на предыдущем этапе, дописываются разряды по следующему правилу: a. Если количество единиц четное дописывается единица слева и два нуля справа, b. Если количество единиц нечетное дописывается 10 слева и 1 справа. 3. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 123456789. Алгоритм работает следующим образом: 1. Сумма разрядов равна 45. 1. Двоичная запись числа 45 = 1011012. 2. Число единиц четное, следовательно, получаем 1+101101+00. 3. На экран выводится число 436 = 1101101002. Сколько существует чисел N таких, что в результате работы автомата будет выведено число 21?