Négation et complément d’un nombre
Lorsque l’on manipule des nombres binaires, il arrive parfois que l’on doive inverser les bits (c’est-à-dire transformer tous les 1 en 0 et tous les 0 en 1). On parle alors du complément ou de la négation d’un nombre.
Étant donné un entier
n, votre tâche est de calculer sa négation (inverser les bits).Entrée
L’entrée contient un seul entier
n (1 ≤ n ≤ ).Sortie
Le programme doit afficher la négation binaire de
n. La négation doit commencer par « 0 » (là où se trouve le premier « 1 » dans la représentation binaire de n).Examples
Entrée | Sortie |
6 | 001 |
311 | 011001000 |
Explications
- 6 : 110 ⇒ la négation devient 001
- 311 : 100110111 ⇒ la négation devient 011001000
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB