Distanza di Hamming tra interi
Definiamo la distanza di Hamming tra due interi come la distanza di Hamming tra le loro rappresentazioni binarie. Se le lunghezze di queste rappresentazioni sono diverse, occorre completare la più corta con zeri.
Dato che ci vengono forniti due interi
a e b, bisogna calcolare la distanza di Hamming tra questi due valori.Input
L'input contiene due interi
a e b (1 ≤ a, b ≤ ).Output
Il programma deve stampare la distanza di Hamming tra
a e b.Esempi
Ingresso | Uscita |
3 9 | 2 |
Spiegazione
3: 0011, 9: 1001 ⇒ distanza di Hamming = 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB