Сложение больших чисел

[Wadduh]

Недавно наткнулся на следующую задачку..

Необходимо сложить два двоичных целых числа длинною n-бит каждое. Числа хранятся в двух массивах А и В, которые состоят из n элементов. Сумму этих чисел необходимо занести в двоичной форме в массив C, который состоит из n+1 элементов.

В общем то элементарная задача у которой должно быть несколько красивых решений. Я, например, решил бы ее так..

for i:=n downto 1 do begin //n - количество элементов массивов А и В
                             sum:=A[i]+B[i]+C[i+1];
                             if sum=3 then begin
                                               C[i+1]:=1;
                                               C[i]:=1;
                                               end
                                               else if sum=2 then begin
                                                                        C[i+1]:=0;
                                                                        C[i]:=1;
                                                                        end
                                               else 
                                                     C[i+1]:=sum;
                             end;

Вчера проверял на нескольких значениях..вроде все работает))

Интересуют оригинальные способы решения подобных задач суммирования мегабольших чисел не только в двоичной, но и в других системах исчисления(3,5,10,16-ричные)..сейчас как раз над этим думаю))

[Poma][a]

Открытие велосипеда?
Длинная арифметика - раздел олимпиадного программирования, в котором рассматривается реализация действий с большими числами, не умещающихся в стандартных типах данных.

Кстати, Ваше решение не очень красивое (только не агритесь пожалуйста ). А если число будет, ну хотя бы, десятичное? Это будет

if sum = 1 then
...
else if sum = 2 then
...

...
else if sum = 31 then

Напоминает факториал, над которым недавно смеялось полфорума

Возможно стоит завести переменную temp и что-то с ней делать?

[Wadduh]

Сообщение от 'Poma

Возможно стоит завести переменную temp и что-то с ней делать?

Нужно, если число десятичное..
..просто много людей решало эту задачу, и возможно кто то придумал решение отличное, от описанного в учебниках..
хотя вы правы, это то же самое, что изобретать велосипед