Dla nieujemnych liczb całkowitych a i b wynikiem operacji a xor b jest liczba, której kolejne bity są wyliczane na podstawie poniższej tabelki z odpowiadających sobie bitów w zapisie binarnym liczb a i b. Jeśli jeden zapis jest krótszy od drugiego, to uzupełniamy go zerami z lewej strony (na najbardziej znaczących pozycjach).
0 xor 0 = 0 0 xor 1 = 1 1 xor 0 = 1 1 xor 1 = 0
Napisz program, który dla każdej reprezentacji binarnej liczby p obliczy wynik działania p xor (p div 2), gdzie div oznacza dzielenie całkowite.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
W każdym z kolejnych wierszy n wierszy wyjścia należy zapisać jeden obliczony wynik operacji, zgodnie z kolejnością danych na wejściu.
Dla danych podanych na wejściu:
4 10011 11 100 1100
Poprawną odpowiedzią jest wyjście:
11010 10 110 1010
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :