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

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


 

Двоичный автомат

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

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

  1. Строится двоичная запись числа N.
  2. Далее эта запись обрабатывается по следующему правилу:
    1. если число N чётно, то справа приписывается «01»;
    2. если число N нечётно, то к этой записи слева и справа приписывается единица.
    Полученная таким образом запись является двоичной записью искомого числа R.
  3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 12 = 11002 результатом является число 1100012=49, а для исходного числа 5 = 1012 результатом является число 110112 = 27.

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

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

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

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

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

Пример

INPUT.TXTOUTPUT.TXT
115633

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

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


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Десятичная система счисления
 Двоичная система счисления
 Другие системы счисления
 Сложные задачи
 A. Двоичный автомат
 B. Двоичный автомат 2
 C. Двоичный автомат 3
 D. Двоичный автомат 4
 E. Двоичный автомат 5
 F. Двоичный автомат 6
 G. Двоичный автомат 7
 H. Двоичный автомат 8
 I. Двоичный автомат 9
 J. Двоичный автомат 10
 K. Двоичный автомат 11

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



Алюминиевые окна купить окна из Алюминиевого.