Олимпиадный тренинг

Задача . кп05-264


Задача

Темы:

Автомат обрабатывает десятичное натуральное число N по следующему алгоритму.

1\. Строится двоичная запись числа, 2\. К полученному числу справа дописывается 0, если в числе единиц больше, чем нулей; иначе дописывается 1. 3\. Из середины двоичного числа убирается 2 разряда, если количество разрядов получилось четным, и 3 разряда, если нечетное. 4\. Полученное число переводится в десятичную систему счисления и является результатом работы автомата.

Для скольких различных значений N в результате работы автомата получается число 58?


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя