Distancia de Hamming entre enteros
Definamos la distancia de Hamming entre dos enteros como la distancia de Hamming entre sus representaciones binarias. En caso de que las longitudes de estas representaciones sean diferentes, se debe rellenar la más corta con ceros.
Dadas dos variables
a y b, se solicita calcular la distancia de Hamming entre ambas.Entrada
La entrada contiene dos enteros
a y b (1 ≤ a, b ≤ ).Salida
El programa debe imprimir la distancia de Hamming entre
a y b.Ejemplos
Entrada | Salida |
3 9 | 2 |
Explicación
3: 0011, 9: 1001 ⇒ la distancia de Hamming = 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB