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

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


Задача

Темы:

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

1\. Строится двоичная запись числа N.

2\. Складываются все цифры двоичной записи числа N. Если полученная сумма чётна, из числа убирают ведущую единицу (а также ставшие незначащими нули). В противном случае слева приписывается 1, а справа -- два ноля.

3\. Над новой записью снова производятся действия, описанные в пункте 2.

4\. Результат переводится в десятичную систему и выводится на экран.

Например, N = 5₁₀ = 101₂ =\> 1 =\> 1100₂ = 12₁₀ = R

Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше 100. В ответе это число запишите в десятичной системе счисления.


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

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