Hamming-Distanz zwischen ganzen Zahlen
Lass uns den Hamming-Abstand zwischen zwei ganzen Zahlen als den Hamming-Abstand zwischen ihren Binärdarstellungen definieren. Wenn die Längen dieser Darstellungen unterschiedlich sind, wird die kürzere Darstellung mit Nullen aufgefüllt.
Gegeben sind zwei ganze Zahlen
a und b. Deine Aufgabe ist es, den Hamming-Abstand zwischen diesen beiden Zahlen zu berechnen.Input
Die Eingabe enthält zwei ganze Zahlen
a und b (1 ≤ a, b ≤ ).Output
Das Programm soll den Hamming-Abstand zwischen
a und b ausgeben.Examples
Eingabe | Ausgabe |
3 9 | 2 |
Explanation
3: 0011, 9: 1001 ⇒ Hamming-Abstand = 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB