สำหรับปัญหานี้ ในการเพิ่มองค์ประกอบของสองอาร์เรย์ที่กำหนด เรามีข้อจำกัดบางประการโดยพิจารณาจากค่าที่เพิ่มจะมีการเปลี่ยนแปลง ผลรวมของสองอาร์เรย์ที่กำหนด 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; }