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

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


Задача

Темы:

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

1\. Из числа N вычитается количество нулей в двоичной записи числа N. 2\. Строится двоичная запись полученного числа. 3\. К полученной записи слева дописывается три младших разряда. 4\. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1\. 13 = 1101₂, двоичная запись содержит один 0. 13 -- 1 = 12.
2\. 12₁₀ = 1100₂
3\. 1100 -\> 1001100. 4\. 1001100₂ = 76

Какое наименьшее число, большее 224, может появиться на экране в результате работы автомата?


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

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