Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
hard
Задача
Темы:
Автомат обрабатывает натуральное число
N
по следующему алгоритму:
1. Строится пятеричная
запись числа
N
.
2. К полученной записи дописываются разряды. Если последняя цифра в пятеричной записи четная, справа дописывается 2
, если нечетная – слева дописывается 2 и справа 3
.
3. Результат переводится в десятичную систему и выводится на экран.
Пример
. Дано число
N
= 13. Алгоритм работает следующим образом:
1. Пятеричная
запись числа
N
:
23
.
2. Последняя цифра нечетная, следовательно слева дописываем 2, справа 3:
2
+23
+3
= 2233
. Десятичная запись числа 318.
3. На экран выводится число 318
.
В результате работы автомата на экране появилось число,
меньшее
1000
. Для какого
наибольшего
значения
N
данная ситуация возможна?
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам