Задача A. Кодирование набора чисел
Условие
Пусть имеется последовательность целых десятичных чисел строго больших нуля:
4 3 6 7 10 26 100 40 21 14 12 22 148 29 18 81 28 31 27 20.
Требуется закодировать данную последовательность следующим образом:
- Вначале каждое такое число необходимо перевести в двоичную систему счисления, задействовав минимально возможное число бит, в которое оно может уместиться.
- Далее требуется выполнить конкатенацию (слияние, склеивание) всех полученных кодов в порядке исходной последовательности.
- Полученное двоичное число следует представить в 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, что однозначно описывает формат ответа