Каков тут алгоритм?

Question

[MeMoJlor]

Объясните пожалуйста, каким образом из a=11, b =1, выходит 100?
Говорится что это сумма в виде двоичной строки.

Ввод: a = "11", b = "1"
Выход: "100"

Answer 1

[Сергей delphinpro]

Двоичная запись	Двоичная, с нулями	Десятичная
11	011	3
1	001	1
100	100	4

3 + 1 = 4

Answer 2

[SagePtr]

Очень просто, складываем младшие биты, получаем 1+1 = 10, пишем 0, 1 переносим в следующий разряд. В следующем разряде складываем 1+0+1, получаем опять 10, пишем 0, переносим 1 в следующий разряд. В следующем разряде получаем 0+0+1 = 1, ничего не переносим. Остальные разряды все по нулям, получается 100.

Comments

[SagePtr]

MeMoJlor, ну а чему равен в двоичной системе счисления?

[MeMoJlor]

SagePtr, Спасибо, мне следовала чекнуть в гугле сложение двоичных чисел. Вы дали наводку