Rumah >pembangunan bahagian belakang >C++ >Memandangkan kekangan, tambahkan elemen tatasusunan yang diberikan

Memandangkan kekangan, tambahkan elemen tatasusunan yang diberikan

PHPz
PHPzke hadapan
2023-09-05 13:01:061109semak imbas

Memandangkan kekangan, tambahkan elemen tatasusunan yang diberikan

Untuk masalah ini, untuk menambah elemen dua tatasusunan yang diberikan, kami mempunyai beberapa kekangan, berdasarkan kekangan ini, nilai tambah akan berubah. Jumlah dua tatasusunan yang diberi a[] dan b[] disimpan ke dalam tatasusunan ketiga c[] supaya mereka memberikan beberapa elemen dalam nombor unit. Jika bilangan digit dalam jumlah lebih besar daripada 1, elemen tatasusunan ketiga dibahagikan kepada dua elemen satu digit. Sebagai contoh, jika jumlahnya ialah 27, tatasusunan ketiga akan menyimpannya sebagai 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

Penjelasan

Tatasusunan output dan jalankan gelung daripada indeks ke-0 kedua-dua tatasusunan. Untuk setiap lelaran gelung, kami mempertimbangkan elemen seterusnya dalam kedua-dua tatasusunan dan menambahnya. Jika jumlahnya lebih besar daripada 9, kami menolak nombor individu jumlah ke tatasusunan output, jika tidak, kami menolak jumlah itu sendiri ke tatasusunan output. Akhir sekali, kami menolak unsur-unsur yang tinggal dari tatasusunan input yang lebih besar ke tatasusunan output.

Contoh

#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;
}

Atas ialah kandungan terperinci Memandangkan kekangan, tambahkan elemen tatasusunan yang diberikan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam