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

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


Задача

Темы:

(**А. Рогов**) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:

1\. Строится двоичная запись числа N. 2\. Если число N не делится на 2, все цифры двоичной записи инвертируются (0 заменяется на 1 и наоборот). 3\. Все цифры полученной двоичной записи дублируются. 4\. Полученная таким образом запись является двоичной записью искомого числа R.

Например, для числа 6 двоичная запись 110₂ преобразуется в запись 111100₂ = 60, для числа 5 двоичная запись 101₂ преобразуется в 1100₂ = 12. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее чем 60.


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

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