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

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


 

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

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

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

  1. Строится двоичная запись числа N.
  2. К этой записи дописываются справа еще два разряда по следующему правилу: если N чётное, то в конец числа (справа) дописываются сначала единица, потом ноль, в противном случае справа дописываются сначала ноль, потом единица. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма. Укажите минимальное число N, для которого результат работы алгоритма будет больше заданного целого числа M. В ответе это число запишите в десятичной системе счисления.

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

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

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

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

Пример

INPUT.TXTOUTPUT.TXT
120050

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

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


 Язык программирования 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