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

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


 

Активные числа - 1

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

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

  1. Строится двоичная запись числа N.
  2. К этой записи дописывается справа остаток от деления N на 4 в двоичном виде.
  3. Результатом работы алгоритма становится десятичная запись полученного числа R.

Пример 1. Дано число N  =  19. Алгоритм работает следующим образом.

  1. Строим двоичную запись: 1910  =  100112.
  2. Остаток от деления 19 на 4 равен 3, добавляем к двоичной записи цифры 11, получаем 10011112  =  7910.
  3. Результат работы алгоритма R  =  79.

Пример 2. Дано число N  =  10. Алгоритм работает следующим образом.

  1. Строим двоичную запись: 1010  =  10102.
  2. Остаток от деления 10 на 4 равен 2, добавляем к двоичной записи цифры 10, получаем 1010102  =  4210.
  3. Результат работы алгоритма R  =  42.

В результате работы алгоритма получаем числа, которые называются активными. Числа 79 и 42 являются активными.

Какое наибольшее количество активных чисел может быть на отрезке, содержащем K натуральных чисел?

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

Входной файл INPUT.TXT содержит натуральное число K (2 ≤ K ≤ 10 000).

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

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

Пример

INPUT.TXTOUTPUT.TXT
115660

Автор задачи

Владимир Игоревич Лукьянчиков

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

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


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