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

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


Задача

Темы:

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

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

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

Например, N = 45₁₀ = 231₄ =\> 223111₄ = 2773₁₀ = R

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


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

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