在C ++中计数其和可被4整除的数组中的对
给我们一个整数类型的元素数组，任务是从给定的数组中形成对，并计算该对中的元素之和，并检查给定的和是否可被4整除。
输入−intarr[]={4，1，2，0，2}
输出-总和可被4整除的数组中的计数对为-2
说明-可以从给定数组形成的对为：(4,1)=5（不能被4整除），(4,2)=6（不能被4整除），(4,0)=4（可被4整除，(1,2)=3（不可被4整除），(1,0)=1（不可被4整除），(2,0)=2（不可被4整除），（2，2）=4（可被4整除），(0,2)=2（不可被4整除）。因此，总和可被4整除的对是(4,0)和(2,2)。
输入-intarr[]={2，4，8，6，10}
输出-总和可被4整除的数组中的计数对为-4
说明-可以从给定数组形成的对是：(2,4)=6（不能被4整除），(2,8)=10（不能被4整除），(2,6)=8（可被4整除，(2,10)=12（可被4整除），(4,8)=12（可被4整除），(4,6)=10（不可被4整除），(4,10)=14（不可被4整除），(8,6)=14（不可被4整除），(8,10)=18（不可被4整除），(6,10)=16（可被4整除）。因此，总和可被4整除的对是(2,10)，(2,6)，(4,8)和(6,10)。
以下程序中使用的方法如下
解决给定问题的方法可以有多种，即幼稚方法和有效方法。因此，让我们首先来看一下幼稚的方法。
输入整数元素数组并计算数组的大小并将数据传递给函数
声明一个临时变量计数，以存储成对的计数，其和被4整除。
从i到0开始循环直到数组大小
在循环内，从j到i+1开始另一个循环，直到数组大小
在循环内部，将总和计算为arr[i]+arr[j]，并检查IFsum％4==0，然后将计数加1。
返回计数
打印结果。
高效的方法
输入整数元素数组并计算数组的大小并将数据传递给函数
声明一个临时变量计数，以存储成对的计数，其和被4整除。
创建大小为4的数组，因为我们必须检查除数是否为4。
从i到0开始循环直到数组大小
在循环内部，将temp设置为arr[i]％4，并将数组预递增为++check[temp]
将计数设置为new_arr[0]*（new_arr[0]-1）/2
将计数设置为count+new_arr[2]*（new_arr[2]-1）/2
将计数设置为count+new_arr[1]*new_arr[3]
返回计数
打印结果。
示例（幼稚的方法）
#include <iostream>
using namespace std;
int pair_4(int arr[], int size){
int count = 0;
for(int i = 0 ;i <size ; i++){
for(int j = i+1; j<size; j++){
int sum = arr[i] + arr[j];
if(sum % 4 == 0){
count++;
}
}
}
return count;
}
int main(){
int arr[] = {4, 1, 2, 0, 2};
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count pairs in array whose sum is divisible by 4 are: "<<pair_4(arr, size);
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Count pairs in array whose sum is divisible by 4 are: 2
示例（有效方法）
#include <iostream>
using namespace std;
int pair_4(int arr[], int size){
int temp = 0;
int count = 0;
int check[] = {0, 0, 0, 0};
for (int i = 0; i < size; i++){
temp = arr[i] % 4;
++check[temp];
}
count = check[0] * (check[0] - 1) / 2;
count = count + check[2] * (check[2] - 1) / 2;
count = count + check[1] * check[3];
return count;
}
int main(){
int arr[] = {4, 1, 2, 0, 2};
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count pairs in array whose sum is divisible by 4 are: "<<pair_4(arr, size);
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Count pairs in array whose sum is divisible by 4 are: 2