Dodawanie bitowe

Zadanie 3 z 17 · rozdział 16Trudność: 2 z 3bitwiseXORAND

Treść zadania

Wczytaj dwie liczby naturalne a i b. Oblicz $a + b$, używając wyłącznie operatorów bitowych i przesunięć.

Dane wejściowe

1. linia: a
2. linia: b

Dane wyjściowe

Jedna liczba naturalna: $a + b$.

Ograniczenia

$0 \le a, b \le 10^9$ (liczby ujemne nie występują)

Uwagi

Do obliczenia wyniku nie używaj +, -, *, /, //, % — tylko &, |, ^, ~, <<, >> i porównań.
a ^ b to suma bez przeniesień, a (a & b) << 1 to przeniesienia. Powtarzaj, dopóki przeniesienia są niezerowe.

Przykład

Wejście

2
3

Wyjście

Potrzebujesz teorii?

Zmienne i konwersja typów

Zasady obowiązujące w rozdziale 16

Zadania w tym rozdziale ćwiczą zamianę liczb między systemami liczbowymi oraz operatory bitowe: & (AND), | (OR), ^ (XOR), ~ (NOT) i przesunięcia <<, >>.
Każde zadanie (oraz każdy podpunkt w zadaniach wieloczęściowych) jest osobnym, niezależnym programem: czyta standardowe wejście (stdin) i wypisuje wynik na standardowe wyjście (stdout).

Konwencje wspólne:

Każda liczba na wejściu jest w osobnej linii, w kolejności podanej w sekcji Wejście.
Liczby na wejściu są nieujemne (0 jest dozwolone), chyba że zadanie wprost mówi inaczej.
Zapis binarny wypisuj jako ciąg znaków 0 i 1 **bez spacji, bez prefiksu 0b i bez zer wiodących**; zapis binarny liczby 0 to 0.
Dla systemów o podstawie większej niż 10 używaj cyfr 0–9 oraz wielkich liter A–Z.
Jeśli zadanie mówi „nie wypisuj nic” — program nie wypisuje nawet pustej linii.
Program nie wypisuje komunikatów typu „Podaj liczbę:”.

Zadanie pochodzi z otwartego zbioru Nauka-Programowania (z rozwiązaniami wzorcowymi). Zgłoś błąd w treści lub testach.

Twój kod w Pythonie

Nie uruchomiono

Wejście

123456
654321

Oczekiwane wyjście

Uruchom z własnymi danymi

Dane wejściowe (to, co program odczyta przez input())