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