Addizione Binaria
Ti vengono forniti due numeri binari come stringhe. Il tuo compito è scrivere un programma che sommi questi due numeri binari e produca il risultato come una stringa binaria.
Ingresso
La prima riga contiene la prima stringa binaria
a (1 ≤ |a| ≤ 10,000).La seconda riga contiene la seconda stringa binaria
b (1 ≤ |b| ≤ 10,000).Uscita
Stampa la somma dei due numeri binari
a + b come stringa binaria.Esempi
Ingresso | Uscita |
1101
1011 | 11000 |
101
11 | 1000 |
Tutorial sull’Addizione Binaria
Proprio come accade con i numeri decimali, è possibile eseguire operazioni (come l’addizione) anche con i numeri binari. L’addizione binaria è simile a quella decimale, ma più semplice: ci sono soltanto quattro regole da ricordare:
0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10(significa 0 con riporto di 1, proprio come “10” in decimale significa 0 con riporto di 1 alla cifra successiva)
Esempio di Addizione Binaria
Aggiungiamo
101 e 110:←←←← L’ordine delle operazioni va da destra verso sinistra
101
+ 110
------
1011 Risultato in binario, che corrisponde a 11 in decimale.Procedi dall’ultima cifra verso la prima:
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10(scrivi 0, riporta 1)
- Aggiungi il riporto di 1 alla colonna più a sinistra.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB