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

Задача . март-2024-5


Задача

Темы:
На вход алгоритма подаёется натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 4, то последние три цифры двоичной записи заменяются на первые три цифры двоичной записи числа, полученного в результате деления N на 4. В случае, если в двоичной записи результата деления меньше трех цифр, то двоичная запись результата деления дополняется слева незначащими нулями. 
б) если число N не делится на 4, то остаток от деления умножается на 4, переводится в двоичную запись и дописывается слева числа.
Полученная таким образом запись является двоичной записью искомого числа R
3. Результат переводится в десятичную систему и выводится на экран. 

Например, для исходного числа 13 = 11012 результатом является число 10011012 = 77, а для исходного числа 12 = 10012 это число 10112 = 11. 

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

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

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