指定した制約のもとで2つの配列の要素を加算するには？

この問題では、2つの配列の要素を加算する際に特定の制約が設けられており、その制約に基づいて加算結果の格納方法が変わります。2つの配列 a[] と b[] の対応する要素同士の合計を、3つ目の配列 c[] に格納していきます。ただし、格納される各要素は必ず1桁の数値でなければならず、もし合計が2桁以上になった場合は、その数値を桁ごとに分割して個別の要素として格納します。例えば、ある要素の合計が27となった場合、3つ目の配列には「2」と「7」という2つの要素として保存されます。

Input: a[] = {1, 2, 3, 7, 9, 6}
       b[] = {34, 11, 4, 7, 8, 7, 6, 99}
Output: 3 5 1 3 7 1 4 1 7 1 3 6 9 9

アルゴリズムの解説

まず出力用の配列を用意し、両方の入力配列の0番目のインデックスからループ処理を開始します。ループの各反復では、両方の配列から次の要素をそれぞれ取り出して加算します。合計が9以下であれば、その値をそのまま出力配列に追加します。一方、合計が10以上の場合は、合計値を桁ごとに分解し、各桁の数字を順番に出力配列へ追加します。共通部分の処理が終わった後、要素数が多い方の配列に残っている要素についても同様に桁分割を行いながら、すべて出力配列へ追加します。

実装例（C++）

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
void split(int n, vector<int> &c) {
    vector<int> temp;
    while (n) {
       temp.push_back(n%10);
       n = n/10;
    }
    c.insert(c.end(), temp.rbegin(), temp.rend());
}
void addArrays(int a[], int b[], int m, int n) {
    vector<int> out;
    int i = 0;
    while (i < m && i < n) {
       int sum = a[i] + b[i];
       if (sum < 10) {
          out.push_back(sum);
       } else {
          split(sum, out);
       }
       i++;
    }
    while (i < m) {
       split(a[i++], out);
    }
    while (i < n) {
       split(b[i++], out);
    }
    for (int x : out)
    cout << x << " ";
}
int main() {
    int a[] = {1, 2, 3, 7, 9, 6};
    int b[] = {34, 11, 4, 7, 8, 7, 6, 99};
    int m =6;
    int n = 8;
    addArrays(a, b, m, n);
    return 0;
}