计算对数(i，j)，以使C ++中arr [i]可被arr [j]整除或arr [j]被arr [i]整除
我们给了N个元素的数组arr[]。目的是找到所有有效索引对(i,j)的计数，以使arr[i]可被arr[j]整除或arr[j]可被arr[i]整除且i！=j。
我们将通过对每个对数使用两个for循环遍历数组arr[]并检查当i为arr[i]％arr[j]==0或arr[j]％arr[i]==0时执行此操作！=j。如果为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[]。
取一个变量n，该变量存储Arr[]的长度。
函数countPairs（intarr[]，intn）接受一个数组，将其长度作为输入并返回有效且满足所需条件的对。
对数组中的每个元素使用两个for循环遍历数组。
外循环从0<=i<n-1，内循环i<j<n
检查arr[i]％arr[j]==0或arr[j]％arr[i]==0。如果任一条件为真，则递增计数一次。
在所有循环结束时，计数将具有有效的对总数
返回计数结果。
示例
#include <bits/stdc++.h>
using namespace std;
int countPairs(int arr[], int n){
//配对数
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