yegmor Ответов: 1

Как написать алгоритм добавления числа 2 в базу 2?

алгоритм состоит из 2 чисел, например a,b в базе 2 и добавления их в базу 2 без преобразования в базу 10
и я потратил на это несколько часов, и остался только один день.

Что я уже пробовал:

это последнее, что я пробовал.:

c=0
i=1
ans=0
(**)c=c+a%10+b%10
если c>=2
{
ans=ans+10^i+(c-2)*10^(i-1)
с=1
}
еще
{
ans=ans+c*10^(i-1)
c=0
}
а=а/10
b=b/10
i=i+1
если a=0 & & amp; b=0 & & amp; c=0
идти (!!)
еще
идти(**)
(!!)конец

1 Ответов

Рейтинг:
0

OriginalGriff

Сделайте это так, как это делают процессоры (вроде того) - используйте одноразрядный сумматор.
Извлеките каждый бит из a и b по очереди и добавьте их вместе с битом переноса, чтобы получить однобитовое решение с обновленным переносом:

Inputs:    Result:
A B C      C X
0 0 0      0 0
0 1 0      0 1
1 0 0      0 1
1 1 0      1 0
0 0 1      0 1
0 1 1      1 0
1 0 1      1 0
1 1 1      1 1


Используйте этот цикл для обработки всех битов, и все готово.