在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