> 백엔드 개발 > C++ > 본문

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

PHPz
풀어 주다: 2023-09-05 13:01:06
앞으로
1073명이 탐색했습니다.

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

이 문제의 경우 주어진 두 배열의 요소를 추가하려면 몇 가지 제약 조건이 있으며 이러한 제약 조건에 따라 추가된 값이 변경됩니다. 주어진 두 배열 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으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!