El problema
Historia :
Un estudiante del Campus Monterrey ITESM plantea un nuevo
método de encriptación para números. Este método consiste en los siguientes
pasos:
Pasos: Ejemplo
1)
Lee un número N para encriptar M = 265
2)
Interpreta N como un número decimal X1 = 265
(decimal)
3)
Convierte la interpretación decimal de N a su
representación binaria X1 = 100001001 (binario)
4)
Asigna b1 un número igual al número de 1’s en su
representación binaria B1= 3
5)
Interpreta N como un número Hexadecimal X2 = 265
(hexadecimal)
6)
Convierte la interpretación hexadecimal de N a
su representación binaria X2 = 1001100101
7)
Asigna a b2 un número igual al número de 1’s en
la última representación binaria B2 = 5
8)
La encriptación es el resultado de M xor (b1*b2)
M xor (3*5) = 262
Este estudiante pidió el número
de bits a 1 en las dos representaciones para que el pudiera continuar
concursando.
Tarea :
Debes escribir un programa que
lea un Número y de cómo salida un número b1 y b2
La Entrada
La primera línea contendrá un
número N la cual será el número de casos que tendrás que tratar. Cada una de
las siguientes N Líneas (0<N<=1000) contendrán el número M
(0<M<=9999, en representación decimal) el cual es el número que el
estudiante quiere encriptar.
La Salida
Tendrás un número N de salidas,
cada una conteniendo el número b1 y b2 en ese orden, separado por un espacio,
correspondiendo cada línea al número a encriptar.
Entrada de ejemplo
3
265
111
1234
Salida de ejemplo
3 5
6 3
5 5
Traducido por Josué Ferrer Díaz y
Miguel Romero López
No hay comentarios:
Publicar un comentario