Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม C

เพิ่มองค์ประกอบของอาร์เรย์ที่กำหนดด้วยข้อจำกัดที่กำหนดหรือไม่


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