Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Семеричная запись числа

(Время: 1 сек. Память: 32 Мб Сложность: 31%)

На вход программы подаётся натуральное число N. Программа преобразует это число в новое число R следующим образом:

  1. Строится семеричная запись числа N.
  2. В полученном числе все нечётные цифры увеличиваются на 1.
  3. Далее находится сумма цифр полученного числа.
  4. Найденная сумма переводится в семеричную систему счисления и дописывается в начало числа.
  5. Далее, если полученное число начинается на нечётную цифру, эта цифра дублируется в начало числа.
  6. Полученное число переводится в десятичную систему и выводится на экран.

Пример: 56 → 1107 → 2207 → 4 → 42207 → 1484.

Определите минимальное число R, большее заданного целого числа M. Гарантируется, что число R может быть получено с помощью описанного алгоритма. В ответе укажите это число в десятичной системе счисления.

Входные данные

Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 105).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
1516
214751484

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Десятичная система счисления
 Двоичная система счисления
 Другие системы счисления
 Сложные задачи
 A. Семеричная запись числа
 B. Шестнадцатеричная запись числа
 C. Двенадцатеричная запись числа
 D. Перестановки цифр
 E. Активные числа - 1
 F. Активные числа - 2

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru