Negation und Komplement einer Zahl
Bei der Arbeit mit Binärzahlen kommt es manchmal vor, dass man alle Bits umdrehen muss (alle 1-Bits werden zu 0-Bits und alle 0-Bits zu 1-Bits). Dies nennt man das Komplement oder die Negation einer Zahl.
Gegeben ist eine Ganzzahl
n. Hier soll die Negation von n berechnet werden (also das Umdrehen der Bits).Eingabe
Die Eingabe besteht aus einer einzelnen Ganzzahl
n (1 ≤ n ≤ ).Ausgabe
Das Programm soll die Binärnegation von
n ausgeben. Diese Negation beginnt mit 0 (genau bei der Position der linken 1 in der Binärdarstellung von n).Beispiele
Eingabe | Ausgabe |
6 | 001 |
311 | 011001000 |
Erläuterung
- 6: 110 ⇒ Die Negation ergibt 001
- 311: 100110111 ⇒ Die Negation ergibt 011001000
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB