>백엔드 개발 >C++ >제약 조건이 주어지면 주어진 배열의 요소를 추가합니다.

제약 조건이 주어지면 주어진 배열의 요소를 추가합니다.

PHPz
PHPz앞으로
2023-09-05 13:01:061108검색

제약 조건이 주어지면 주어진 배열의 요소를 추가합니다.

이 문제의 경우 주어진 두 배열의 요소를 추가하려면 몇 가지 제약 조건이 있으며 이러한 제약 조건에 따라 추가된 값이 변경됩니다. 주어진 두 배열 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

Explanation

배열을 출력하고 두 배열의 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;
}

위 내용은 제약 조건이 주어지면 주어진 배열의 요소를 추가합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제