Binäre Addition
Sie haben zwei Binärzahlen als Zeichenketten gegeben. Ihre Aufgabe ist es, diese beiden Binärzahlen zu addieren und das Ergebnis als Binärzeichenkette auszugeben.
Eingabe
Die erste Zeile enthält die erste Binärzeichenkette
a (1 ≤ |a| ≤ 10,000).Die zweite Zeile enthält die zweite Binärzeichenkette
b (1 ≤ |b| ≤ 10,000).Ausgabe
Geben Sie die Summe der beiden Binärzahlen
a + b als Binärzeichenkette aus.Beispiele
Eingabe | Ausgabe |
1101
1011 | 11000 |
101
11 | 1000 |
Tutorial zur Binäraddition
Ähnlich wie bei Dezimalzahlen lassen sich auch mit Binärzahlen grundlegende Operationen wie die Addition durchführen. Die Binäraddition ähnelt der Dezimaladdition, ist aber leichter zu merken, weil es nur vier Regeln gibt:
0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10(das bedeutet, man schreibt 0 und überträgt 1, ähnlich wie bei10im Dezimalsystem)
Beispiel für Binäraddition
Wir addieren
101 und 110:←←←← Der Rechenvorgang verläuft von rechts nach links
101
+ 110
------
1011 Das Ergebnis 1011 ist im Dezimalsystem 11.Wir beginnen von rechts mit der Addition:
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10(man schreibt eine 0 und überträgt 1)
- Anschließend wird die übertragene 1 ganz links hinzugefügt.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB