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

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


Задача

Темы:

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

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

2\. К этой записи дописывается ещё три или четыре разряда по следующему правилу: если N нечётное, то слева к нему приписывается \"10\", а справа - \"11\". В противном случае слева приписывается \"1\", а справа \"00\".

Например, N = 5₁₀ = 101₂ =\> 1010111₂ = 87₁₀ = R

Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите **наименьшее** число R, **большее** 1023, которое может быть получено с помощью описанного алгоритма. В ответ запишите это число в десятичной системе счисления.


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

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