Distance de Hamming entre deux entiers
Définissons la distance de Hamming entre deux entiers comme la distance entre leurs représentations binaires. Si ces représentations n’ont pas la même longueur, on complète la plus courte avec des zéros.
Étant donnés deux entiers
a et b, il s’agit de calculer la distance de Hamming qui les sépare.Entrée
Les données en entrée contiennent deux entiers
a et b (1 ≤ a, b ≤ ).Sortie
Le programme doit afficher la distance de Hamming entre
a et b.Exemples
Entrée | Sortie |
3 9 | 2 |
Explication
3 : 0011, 9 : 1001 ⇒ distance de Hamming = 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB