计算C ++中偶数和奇数乘积的有序对数
我们给了一个n个正数的数组。目标是用arr[x]和arr[y]的乘积是偶数或奇数来计数有序对（arr[x]，arr[y]）。对（arr[i]，arr[j]）和（arr[j]，arr[i]被算作单独的对。
我们将对每个对数使用两个for循环遍历数组。现在计算乘积，如果它是偶数乘以2的偶数递增计数，否则是奇数乘积的2的递增计数。
让我们通过示例来理解。
输入-Arr[]={1,1,2,3}N=4
输出-偶数产品对的数量：6奇数产品对的数量：6
说明-有效的奇数对是-
Arr[0] & Arr[1] → (1,1) Arr[1] & Arr[0] → (1,1) count=2 Arr[0] & Arr[3] → (1,3) Arr[3] & Arr[0] → (3,1) count=2 Arr[1] & Arr[3] → (1,3) Arr[3] & Arr[1] → (3,1) count=2 Total=6 Valid even product pairs are: Arr[0] & Arr[2] → (1,2) Arr[2] & Arr[0] → (2,1) count=2 Arr[1] & Arr[2] → (1,2) Arr[2] & Arr[1] → (2,1) count=2 Arr[2] & Arr[3] → (2,3) Arr[3] & Arr[2] → (3,2) count=2 Total=6
输入-Arr[]={2,2,2}N=3
输出-偶数对的计数-6奇数对的计数-0
说明-有效的偶数产品对是-
Arr[0] & Arr[1] → (2,2) Arr[1] & Arr[0] → (2,2) count=2 Arr[1] & Arr[2] → (2,2) Arr[2] & Arr[1] → (2,2) count=2 Arr[2] & Arr[3] → (2,2) Arr[3] & Arr[2] → (2,2) count=2 Total=6 No odd product as all elements are even.
以下程序中使用的方法如下
我们采用以随机数初始化的整数数组arr[]。
取一个变量n，它存储Arr[]的长度。
函数countPairs（intarr[]，intn）接受一个数组，将其长度作为输入并打印带有偶数和奇数乘积的对数。
对数组中的每个元素使用两个for循环遍历数组。
外循环从0<=i<n-1，内循环i<j<n
检查arr[i]*arr[j]％2==0。偶数乘积对2的递增计数1作为arr[i]，arr[j]和arr[j]，arr[i]将是两对。
如果以上条件为假，则将奇数乘积对的count2加2。
在所有循环结束时，count1将具有偶数对的总数，而count2将具有奇数对的总数
打印count1和count2作为结果。
示例
#include <bits/stdc++.h>
using namespace std;
void countPairs(int arr[], int n){
int count1=0; //even product pairs
int count2=0; //odd product pairs
int prod=1;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
prod=arr[i]*arr[j];
if(prod%2==0) //product is even
{ count1+=2; } //(a,b) and (b,a) as two pairs
else
{ count2+=2; }
}
}
cout<<"Even Product pairs: "<<count1;
cout<<endl<<"Odd Product pairs: "<<count2;
}
int main(){
int arr[] = { 1,2,7,3 };
int n = sizeof(arr) / sizeof(int);
countPairs(arr, n);
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Even Product pairs: 6 Odd Product pairs: 6