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

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


 

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

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

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

  1. Строится двоичная запись числа N.
  2. Если сумма цифр десятичной записи заданного числа нечётна, то в конец двоичной записи дописывается 1, если чётна – 0.
  3. Предыдущий пункт повторяется дважды для вновь полученных чисел.
  4. Результатом работы алгоритма становится десятичная запись полученного числа R.

Например, для числа N = 17 алгоритм работает следующим образом:

  1. Стоим двоичную запись: 1710 = 100012.
  2. Сумма цифр числа 17 – чётная, дописываем к двоичной записи 0, получаем 1000102 = 3410.
  3. Сумма цифр числа 34 – нечётная, дописываем к двоичной записи 1, получаем 10001012 = 6910.
  4. Сумма цифр числа 69 – нечётная, дописываем к двоичной записи 1, получаем 100010112 = 13910.
  5. Результат работы алгоритма: R = 139.

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

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

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

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

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

Пример

INPUT.TXTOUTPUT.TXT
112341247

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

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


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