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