Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
Задание 5
Задача
Темы:
Информатика
На вход алгоритма подаётся натуральное число
N
. Алгоритм строит по нему новое число
R
следующим образом.
1)??Строится двоичная запись числа
N
.
2)??К этой записи дописываются справа ещё два разряда по следующему правилу:
- если
N
делится нацело на 4, в конец (справа) дописывается сначала ноль, а затем еще один ноль;
- если
N
при делении на 4 дает остаток 1, то в конец дописывается сначала ноль, а затем единица;
- если
N
при делении на 4 дает остаток 2, то в конец дописывается сначала один, а затем ноль;
- если
N
при делении на 4 дает остаток 3, то в конец дописывается сначала один, а затем еще один.
Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа 12 будет преобразована в 110000.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа
N
) является двоичной записью числа
R
.
Укажите
минимальное
число
R
, которое меньше 100 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам