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.
