Ալգորիթմներ և Տվյալների Կառուցվածքներ

Երկուական գումարում

Ձեզ խնդրում են գրել ծրագիր, որը ընդունում է երկու երկուական համակարգի թվեր որպես տեքստ և տպում դրանց գումարը՝ որպես երկուական համակարգի թիվ:

Մուտք

Մուտքի առաջին տողում տրված է առաջին a թիվը (1 ≤ |a| ≤ 10,000):
Մուտքի երկրորդ տողում տրված է երկրորդ b թիվը (1 ≤ |b| ≤ 10,000):

Ելք

Տպեք a + b գումարի արդյունքը որպես երկուական համակարգի տող:

Օրինակներ

Մուտք
Ելք
1101 1011
11000
101 11
1000

Երկուական Թվերի Գումարում

Ինչպես և տասական թվերի դեպքում, երկուական համակարգի թվերով նույնպես կարելի է կատարել գումարում: Երկուական գումարումը նման է տասականին, սակայն ավելի պարզ է. ընդհամենը չորս կանոն կա.
  1. 0 + 0 = 0
  1. 1 + 0 = 1
  1. 0 + 1 = 1
  1. 1 + 1 = 10 (այստեղ 0-ն գրում ենք, իսկ 1-ը պահում մտքում հաջորդ ավելի բարձր տեղի համար, ճիշտ այնպես, ինչպես տասական համակարգում)

Երկուական գումարման օրինակ

Ահա թե ինչպես կարելի է գումարել 101 և 110 թվերը:
←←←←    Գումարում ենք աջից ձախ 
  101
+ 110
------
 1011    Արդյունքը 1011 է երկուականում, որը տասական համակարգում հավասար է 11-ի:
Գումարումը սկսում ենք աջից.
  • 1 + 0 = 1
  • 0 + 1 = 1
  • 1 + 1 = 10 (գրում ենք 0, տանում ենք 1-ը հաջորդ գործողության կողմ)
  • Տարված 1-ը գումարում ենք ամենաձախ սյունակում:
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue