Distância de Hamming entre inteiros
Vamos definir a distância de Hamming entre dois inteiros como a distância de Hamming entre as suas representações binárias. Caso os comprimentos dessas representações sejam diferentes, a representação mais curta deve ser preenchida com 0s.
Dado dois inteiros
a e b, pretende-se calcular a distância de Hamming entre eles.Input
A entrada contém dois inteiros
a e b (1 ≤ a, b ≤ ).Output
O programa deve apresentar a distância de Hamming entre
a e b.Examples
Entrada | Saída |
3 9 | 2 |
Explicação
3: 0011, 9: 1001 ⇒ distância de Hamming = 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB