Suma Binaria
Se te proporcionan dos números binarios en forma de cadenas. Tu tarea es escribir un programa que sume estos dos números binarios y muestre el resultado como una cadena binaria.
Entrada
La primera línea contiene la primera cadena binaria
a (1 ≤ |a| ≤ 10,000).La segunda línea contiene la segunda cadena binaria
b (1 ≤ |b| ≤ 10,000).Salida
Imprime la suma de los dos números binarios
a + b como una cadena binaria.Ejemplos
Entrada | Salida |
1101
1011 | 11000 |
101
11 | 1000 |
Tutorial sobre la Suma Binaria
Al igual que con los números decimales, es posible realizar operaciones como la suma con números binarios. La suma binaria es similar a la suma decimal, pero más sencilla, ya que solo hay cuatro reglas principales:
0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10(lo que significa 0 y se acarrea 1, de manera similar a cómo en decimal el10equivale a 0 y se acarrea 1 a la siguiente posición)
Ejemplo de Suma Binaria
Sumemos
101 y 110:←←←← El orden de las operaciones es de derecha a izquierda
101
+ 110
------
1011 El resultado es 1011 en binario, lo que equivale a 11 en decimal.Comenzamos a sumar desde la derecha:
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10(se escribe 0 y se acarrea 1)
- Luego sumamos el 1 que acarreamos a la columna más a la izquierda.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB