Bilangan bulat gaussian adalah bilangan kompleks dari bentuk di a+bi
mana a
dan b
keduanya bilangan bulat. Dalam basis -1 + i, semua bilangan bulat Gaussian dapat diwakili secara unik menggunakan digit 0
dan 1
, tanpa perlu simbol untuk menunjukkan tanda.
Misalnya, 1100
dalam basis -1 + i mewakili angka desimal 2, karena
1*(-1+i)^3 + 1*(-1+i)^2 + 0*(-1+i)^1 + 0*(-1+i)^0
= (2+2i) + (-2i) + 0 + 0
= 2
Input akan berupa dua bilangan bulat Gaussian di basis -1 + i yang diwakili menggunakan digit 01
. Ini dapat mengambil salah satu bentuk berikut:
- Dua string angka yang terpisah,
- Dua bilangan bulat desimal yang terdiri dari
01
mewakili basa -1 + i angka (misalnya1100
untuk 2 di basis -1 + i), - Dua bilangan bulat biner yang mewakili angka dasar -1 + i (mis. Desimal
12
atau0b1100
untuk 2 pada basis -1 + i) - Sebuah string tunggal yang memisahkan dua digit string / integer biner oleh pemisah non-alfanumerik tunggal (misalnya
1100 1100
atau12,12
untuk 2 + 2)
Keluarkan jumlah dari dua bilangan bulat Gaussian, juga dalam basis -1 + i dan diwakili menggunakan digit 01
(dalam salah satu format yang diizinkan sebagai input, tidak harus pilihan yang sama). Outputnya diizinkan mengandung angka nol terdepan yang terbatas.
Fungsi atau program Anda harus berakhir dalam 2 detik untuk input paling banyak masing-masing 30 digit.
Klarifikasi tambahan
- Anda dapat berasumsi bahwa input tidak mengandung nol terkemuka di luar. Untuk kasus khusus 0, Anda dapat memilih salah satu
0
atau string kosong sebagai representasi.
Uji kasus
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)
Kasus uji yang lebih panjang:
11011011010110101110010001001, 111100010100101001001010010101 => 0
111111111111111111111111111111, 111111111111111111111111111111 => 100100100100100100100100100100
101101110111011101110111011101, 101101110111011101110111011101 => 11101001010001000100010001000100011100
100100010101001101010110101010, 100010011101001011111110101000 => 110000110010101100001100111100010
-1+i
ke i-1
dalam judul.