Identificador: asma-aae
Descripción
En aplicaciones de telefonía, con frecuencia se reciben mensajes que contienen una serie de dígitos para ser manipulados, almacenados o bien pasados a otras aplicaciones. En un ejemplo particular podemos recibir hasta 15 dígitos (con valores entre 0 y 9). Estos dígitos llegan a nuestro sistema como una sucesión de bytes sin espacios, un dígito por byte. Nuestro sistema necesita guardar estos dígitos en una estructura existente, sin embargo, solamente se tienen 8 bytes de espacio disponible.
Tarea
Escribe un programa que comprima estos dígitos en un arreglo de 8 bytes. El arreglo comprimido debe contener 2 dígitos por byte. La siguiente figura ilustra la estructura de los arreglos:
Nota que las casillas vacías en la estructura comprimida contienen el valor hexadecimal f. Éste ayuda a determinar el final de los dígitos almacenados.
Entrada
La entrada al programa consistirá de sucesiones de dígitos separados por espacios.
Salida
La salida de tu programa debe contener:
· El número de dígitos de la sucesión.
· Los dígitos de la sucesión no comprimida representados como un valor hexadecimal de dos dígitos.
· La estructura completa comprimida (incluyendo las casillas vacías).
Muestras de ejecución
Entradas
5 5 5 1 2 1 2
1 2 2
Salidas
7
05050501020102
551512f2ffffffff
3
010201
21 f 1 ffffffffffff