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

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


Задача

Темы:

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

1\. Строится запись числа N в четверичной системе счисления (системе с основанием 4). 2\. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 4, то к этой записи дописываются две последние цифры четверичной записи; б) если число N на 4 не делится, то остаток от его деления 4 умножается на 5, переводится в четверичную систему счисления и дописывается в конец числа.

Полученная таким образом запись является четверичной записью искомого числа R. Например, для исходного числа 17 = 101₄ результатом является число 10111₄ = 277, а для исходного числа 24 = 120₄ это число 12020₄ = 392. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 555.


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

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