Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++에서 arr[i]가 arr[j]로 나누어 떨어지거나 arr[j]가 arr[i]로 나누어 떨어지도록 쌍(i, j)의 수를 세십시오.


N 요소의 배열 arr[]이 제공됩니다. 목표는 arr[i]가 arr[j]로 나누어지거나 arr[j]가 arr[i] 및 i!=j로 나누어질 수 있도록 모든 유효한 인덱스 쌍(i,j)의 개수를 찾는 것입니다.

각 쌍의 수에 대해 두 개의 for 루프를 사용하여 배열 arr[]를 순회하여 이 작업을 수행하고 i일 때 arr[i]%arr[j]==0 또는 arr[j]%arr[i]==0인지 확인합니다. !=제. true인 경우 쌍의 수를 증가시킵니다.

예를 들어 이해합시다.

입력 - Arr[]={ 2,4,3,6 } N=4

출력 − 유효한 쌍의 수 − 3

설명 − 유효한 쌍은 −

Arr[0] & Arr[1] → (2,4) here 4%2==0 0!=1
Arr[0] & Arr[1] → (2,6) here 6%2==0 0!=3
Arr[2] & Arr[3] → (3,6) here 6%3==0 2!=3

입력 − Arr[]={ 2,5,7,9,11 } N=5

출력 − 유효한 쌍의 수 − 0

설명 − 다른 숫자를 완전히 나누는 숫자는 없습니다. 쌍을 형성할 수 없습니다.

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

  • 임의의 숫자로 초기화된 정수 배열 Arr[]을 사용합니다.

  • Arr[]의 길이를 저장하는 변수 n을 사용합니다.

  • countPairs(int arr[], int n) 함수는 배열의 길이를 입력으로 받아 유효하고 원하는 조건을 충족하는 쌍을 반환합니다.

  • 쌍의 각 요소에 대해 두 개의 for 루프를 사용하여 배열을 탐색합니다.

  • 0<=i

  • arr[i]%arr[j]==0 또는 arr[j]%arr[i]==0인지 확인하십시오. 조건 중 하나가 true인 경우 한 번 증가합니다.

  • 모든 루프의 끝에서 count에는 유효한 총 쌍 수가 있습니다.

  • 카운트를 결과로 반환합니다.

예시

#include <bits/stdc++.h>
using namespace std;
int countPairs(int arr[], int n){
   // Count of pairs
   int count = 0;
   for (int i = 0; i < n-1; i++){
      for (int j = i + 1; j < n; j++){
         if(arr[i]%arr[j]==0 || arr[j]%arr[i]==0)
            { count++; }
      }
   }
   return count;
}
int main(){
   int Arr[] = { 2,3,4,5,6 };
   int len = sizeof(Arr) / sizeof(Arr[0]);
   cout << "Count of number of pairs : "<< countPairs(Arr, len);
   return 0;
}

출력

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

Count of number of pairs : 3