2429. Réduire XOR

DEV - 15/01
2429. Minimiser XOR Difficulté : moyenne Sujets : gourmand, manipulation de bits Étant donné deux entiers positifs...

2429. Réduire XOR

Difficulté : moyenne

Sujets :Cupide,Manipulation des bits

Étant donné deux entiers positifsnum1etnuméro2, trouvez l'entier positifxtel que :

  • xa le même nombre de bits définis quenuméro2, et
  • La valeurx XOR numéro1est minime.

Noter queXORest l'opération XOR au niveau du bit.

Renvoie l'entierx. Les cas de tests sont générés de telle sorte quexest déterminé de manière unique.

Le nombre de bits définis d'un entier est le nombre de1'est dans sa représentation binaire.

Exemple 1 :

  • Entrée : num1 = 3, num2 = 5
  • Sortie : 3
  • Explication : Les représentations binaires de num1 et num2 sont respectivement 0011 et 0101.
    • L'entier 3 a le même nombre de bits définis que num2, et la valeur 3 XOR 3 = 0 est minimale.

Exemple 2 :

  • Entrée : num1 = 1, num2 = 12
  • Sortie : 3...
    [Courte citation de 8% de l'article original]