用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 sum 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 sum 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。偶数和对对的计数的递增计数1作为arr[i]，arr[j]和arr[j]，arr[i]将为2对。
如果以上条件为假，则奇数和对的count2将增加2。
在所有循环结束时，count1将具有总数为偶数的对总数，count2将具有总数为奇数的对总数
打印count1和count2作为结果。
示例
#include <bits/stdc++.h>
using namespace std;
void countPairs(int arr[], int n){
int count1=0; //even sum pairs
int count2=0; //odd sum pairs
int sum=0;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
sum=arr[i]+arr[j];
if(sum%2==0) //sum is even
{ count1+=2; } //(a,b) and (b,a) as two pairs
else
{ count2+=2; }
}
}
cout<<"Even Sum pairs: "<<count1;
cout<<endl<<"Odd Sum pairs: "<<count2;
}
int main(){
int arr[] = { 1,2,3,2 };
int n = sizeof(arr) / sizeof(int);
countPairs(arr, n);
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Even Sum pairs: 4 Odd Sum pairs: 8