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

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


Задача

Темы:

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

1\. Строится двоичная запись числа N. 2\. Складываются все цифры полученной двоичной записи. Если сумма получилась нечетной, справа к двоичной записи дописываются две единицы, иначе две единицы дописываются слева.

Полученная таким образом запись является двоичной записью искомого числа R.

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

1\. Двоичная запись числа N: 13 = 1101. 2\. Сумма цифр двоичной записи 3, число нечетное. Значит получается число 110111. 3\. 110111₂ = 55₁₀.

Найдите наименьшее число N, для которого результат работы автомата больше, чем 102.


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

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