Олимпиадный тренинг

Задача . кп05-271


Задача

Темы:

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

1) Строится двоично-десятичное представление -- каждый разряд десятичного числа кодируется с помощью 4 битов, затем полученные коды записываются друг за другом с **сохранением незначащих нулей**. 2) Полученная двоичная последовательность инвертируется -- все нули меняются на единицы, а все единицы на нули. 3) Полученное в результате этих операций число переводится в десятичную систему счисления.

Пример. Дано число 13. Оно преобразуется следующим образом:

13 00010011~ДД~ 11101100₂ 236.

Здесь нижний индекс «ДД» обозначает двоично-десятичную систему. Укажите число N, в результате обработки которого с помощью этого алгоритма получается число 151.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя