Inteiros gaussianos são números complexos da forma em a+bi
que a
e b
são os dois inteiros. Na base -1 + i, todos os números inteiros gaussianos podem ser representados exclusivamente usando os dígitos 0
e 1
, sem a necessidade de um símbolo para indicar sinal.
Por exemplo, 1100
na base -1 + i representa o número decimal 2, pois
1*(-1+i)^3 + 1*(-1+i)^2 + 0*(-1+i)^1 + 0*(-1+i)^0
= (2+2i) + (-2i) + 0 + 0
= 2
A entrada será dois números inteiros gaussianos na base -1 + i representada usando os dígitos 01
. Isso pode assumir uma das seguintes formas:
- Duas cadeias de dígitos separadas,
- Dois números inteiros decimais que consistem em
01
representar os números da base -1 + i (por exemplo,1100
para 2 na base -1 + i), - Dois números inteiros binários representando os números da base -1 + i (por exemplo, decimal
12
ou0b1100
para 2 na base -1 + i) - Uma única cadeia que separa duas cadeias de dígitos / números inteiros binários por um único separador não alfanumérico (por exemplo,
1100 1100
ou12,12
para 2 + 2)
Emita a soma dos dois números inteiros gaussianos, também na base -1 + ie representados usando os dígitos 01
(em um dos formatos permitidos como entrada, não necessariamente a mesma escolha). É permitido que a saída contenha um número finito de zeros à esquerda.
Sua função ou programa deve terminar dentro de 2 segundos para entradas de no máximo 30 dígitos cada.
Esclarecimentos adicionais
- Você pode assumir que a entrada não contém zeros iniciais estranhos. Para o caso especial de 0, você pode escolher uma
0
ou a sequência vazia como a representação.
Casos de teste
0, 0 => 0 # 0 + 0 = 0
0, 1 => 1 # 0 + 1 = 1
1, 1 => 1100 # 1 + 1 = 2
1100, 1100 => 111010000 # 2 + 2 = 4
1101, 1101 => 111011100 # 3 + 3 = 6
110111001100, 1110011011100 => 0 # 42 + (-42) = 0
11, 111 => 0 # i + (-i) = 0
11, 110 => 11101 # i + (-1-i) = -1
10101, 11011 => 10010 # (-3-2i) + (-2+3i) = (-5+i)
1010100101, 111101 => 1110100000100 # (-19+2i) + (3-4i) = (-16-2i)
Casos de teste mais longos:
11011011010110101110010001001, 111100010100101001001010010101 => 0
111111111111111111111111111111, 111111111111111111111111111111 => 100100100100100100100100100100
101101110111011101110111011101, 101101110111011101110111011101 => 11101001010001000100010001000100011100
100100010101001101010110101010, 100010011101001011111110101000 => 110000110010101100001100111100010
-1+i
para i-1
no título.