C++에서 주어진 합계로 쌍을 셉니다.

정수 배열이 주어지고 주어진 배열 값을 사용하여 쌍의 합이 주어진 합과 같도록 구성할 수 있는 쌍의 총 수를 계산하는 작업 .

입력 - 정수 arr[] ={2, 8, 1, 5, 11}, 합계 =10

출력 − 주어진 합이 13인 쌍의 개수는 − 2입니다.

설명 -

입력 - 정수 arr[] ={2, 8, -1, 5, -11}, 합계 =6

출력 − 주어진 합이 6인 쌍의 개수는 − 1

설명 -

아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.

• 쌍을 구성하는 정수 요소의 배열과 합계의 정수 값을 입력합니다.

• 배열의 크기를 계산하여 추가 처리를 위해 데이터를 함수에 전달합니다.

• 주어진 합계와 쌍을 일치시키는 임시 변수 개수 생성

• 배열의 크기까지 i에서 0까지 FOR 루프 시작

• 루프 내에서 배열의 크기까지 j에서 i+1까지 FOR 또 다른 루프를 시작합니다.

• 루프 내에서 임시 변수 total을 arr[i] + arr[j]

  로 설정합니다.

• IF total ==sum을 확인한 다음 카운트를 1씩 증가

• 개수 반환

• 결과 인쇄

예시

#include <bits/stdc++.h>
using namespace std;
//Count pairs with given sum
int Pair_Sum(int arr[], int size, int sum){
   int count = 0;
   for (int i=0; i<size; i++){
      for (int j=i+1; j<size; j++){
         int total = arr[i] + arr[j];
         if (total == sum){
            count++;
         }
      }
   }
   return count;
}
int main(){
   int arr[] = {2, 6, 1, 7, 9, 8} ;
   int sum = 9;
   int size = sizeof(arr)/sizeof(arr[0]);
   cout<<"Count of pairs with given sum "<<sum<<" is: "<<Pair_Sum(arr, size, sum);
   return 0;
}

출력

위의 코드를 실행하면 다음 출력이 생성됩니다 -

Count of pairs with given sum 9 is: 2