2つの数値の合計。1つの数値はC++では数字の配列として表されます。

この問題では、2つの数値が与えられ、そのうちの1つは数字の配列を使用して表されます。私たちの仕事は、1つの数字が数字の配列として表される2つの数字の合計を見つけるプログラムを作成することです。

問題を理解するために例を見てみましょう

Input: n = 213, m[] = {1, 5, 8, }
Output: 371
Explanation: 213 + 158 = 371

この問題を解決するために、配列のどの要素の番号から1桁ずつ単純に数字を入力します。数のlsbが配列の（n-1）番目の要素に追加されます。キャリーは次の合計のために伝播されます。

例

ソリューションの動作を説明するプログラム

#include <iostream>
using namespace std;
void addNumbers(int n, int size, int *m){
   int carry = 0;
   int sum = 0;
   for(int i = size-1; i >= 0; i--){
      sum = (n%10) + m[i] + carry;
      n /= 10;
      carry = sum/10;
      m[i] = sum%10;
   }  
}
int main() {
   int n= 679;
   int m[] = {1, 9, 5, 7, 1, 9};
   int size = sizeof(m)/sizeof(m[0]);
   cout<<"The sum of two numbers where one number is represented as array of digits is ";
   addNumbers(n, size, m);
   for(int i = 0; i < size; i++)
      cout<<m[i];
}

出力

The sum of two numbers where one number is represented as array of digits is 196398