이 문제의 경우 주어진 두 배열의 요소를 추가하기 위해 추가된 값이 변경되는 기준이 되는 몇 가지 제약 조건이 있습니다. 주어진 두 배열 a[] &b[]의 합은 일부 요소를 한 자리 숫자로 제공하는 방식으로 세 번째 배열 c[]에 저장됩니다. 합계의 자릿수가 1보다 크면 세 번째 배열의 요소가 두 개의 한 자리 요소로 분할됩니다. 예를 들어 합계가 27이면 세 번째 배열에 2,7로 저장합니다.
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보다 크면 합계의 개별 자릿수를 출력 배열로 푸시하고 그렇지 않으면 합계 자체를 푸시합니다. 마지막으로 더 큰 입력 배열의 나머지 요소를 출력 배열로 푸시합니다.
예시
#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;
}