キャリーを伝播せずに2つの数字を加算しますか？

ここでは、2つのn桁の数値を追加するが、キャリーが伝搬されないという1つの問題が発生します。この概念は例を通して理解できます-

したがって、ここでは数字のみが追加され、回答が配置されていることがわかります。ここに1つのトリックがあります。数字を右から左にスキャンする必要があります。したがって、3 + 2 =6の合計が最初に計算されますが、最後に配置されます。したがって、スタックを使用して中間結果を保存します。

アルゴリズム

noPropagateCarry（a、b）

begin
   size = max of length of a and length of b
   for i in range i to size, do
      al := last digit of a
      bl := last digit of b
      push (al + bl) into stack
      a := a / 10
      b := b /10
   done
   pop and print the elements from stack
end

例

#include<iostream>
#include<stack>
#include<cmath>
using namespace std;
int length(int n){
   return log10(n) + 1;
}
void noPropagateCarry(int a, int b){
   int size = max(length(a), length(b));
   stack<int> stk;
   for(int i = 0; i <size; i++){
      int al = a % 10; //last digit of a
      int bl = b % 10; //last digit of b
      stk.push(al + bl);
      a = a / 10; b = b/10;
   }
   while(!stk.empty()){
      cout << stk.top();
      stk.pop();
   }
}
main() {
   int a = 7583, b = 9642;
   cout << "Result: ";
   noPropagateCarry(a, b);
}

出力

Result: 1611125