Задача A. Кодирование набора чисел

Автор:Баранов А.А., Ян Т.В.   Ограничение времени:1 сек
Максимальный балл:100   Ограничение памяти:256 Мб

Условие

Пусть имеется последовательность целых десятичных чисел строго больших нуля:

4 3 6 7 10 26 100 40 21 14 12 22 148 29 18 81 28 31 27 20.

Требуется закодировать данную последовательность следующим образом:

  1. Вначале каждое такое число необходимо перевести в двоичную систему счисления, задействовав минимально возможное число бит, в которое оно может уместиться.
  2. Далее требуется выполнить конкатенацию (слияние, склеивание) всех полученных кодов в порядке исходной последовательности.
  3. Полученное двоичное число следует представить в 16-ричной системе счисления, задействовав цифры от 0 до 9 и строчные буквы латинского алфавита от a до f.

Формат выходных данных

Полученный ответ введите в текстовое поле:

Разбор

Для получения ответа следует выполнить пошагово следующее 1. Каждое число из последовательности необходимо представить в двоичной системе 4 = 1002, 3 = 112, 6 = 1102, 7 = 1112, 10 = 10102, 26 = 110102 и т.д 2. Конкатенация: 100 11 110 111 1010 11010 и т.д. получаем последовательность 1001 1110 1111 0101 1010 3. При переводе полученной последовательности получается 0x9ef5ac9457b2d29d951e7f74 В условии сказано, что в качестве ответа необходимо отправлять решение, состоящее из последовательности цифр 0 и 9 и строчных букв от a до f, что однозначно описывает формат ответа

0.049s 0.010s 13