Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
ege-05_sem_FM-01
Задача
Темы:
На вход алгоритма подаётся натуральное число
N
.
Алгоритм строит по нему новое число
R
следующим образом.
1. Строится
двоичная
запись числа
N
.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в
двоичной
записи числа
чётная
,
то к этой записи
справа
дописывается
01
,
а затем
три левых
разряда заменяются на
101
;
б) если сумма цифр в
двоичной
записи числа
нечётная
,
то к этой записи справа дописывается
10
,
а затем
три левых
разряда заменяются на
110
.
Полученная таким образом запись является
двоичной
записью искомого числа
R
.
Например, для исходного числа
6 = 110
2
результатом является число
10101
2
= 21
,
а для исходного числа
4 = 100
2
результатом является число
11010
2
= 26
.
Укажите минимальное число
N
, после обработки которого с помощью
этого алгоритма получается число
R
, большее
109
.
В ответе запишите это число в десятичной системе счисления.
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам