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

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


Задача

Темы:

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

1\. Строится двоичная запись числа N. 2\. К этой записи дописываются разряды по следующему правилу. Если число кратно 3, то справа дописывается 010, иначе справа дописывается двоичная запись результата умножения 5 на остаток от деления числа N на 3. 3\. Полученная таким образом запись является двоичной записью искомого числа R.

Например, для числа 13 двоичная запись 1101₂ преобразуется в запись 1101101₂ = 109, для числа 9 двоичная запись 1001₂ преобразуется в 1001010₂ = 74. Укажите значение N, в результате обработки которого будет получено минимально возможное четное значение R, большее 300. Если таких значений несколько, приведите минимальное подходящее значение.


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

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