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

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


Задача

Темы:

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

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

Каково должно быть исходное число, чтобы в результате его обработки автомат получил значение 55?


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

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