给我们一个整数类型的元素数组,任务是从给定的数组中形成对,并计算该对中的元素之和,并检查给定的和是否可被4整除。
输入− int arr [] = {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)。
输入-int arr [] = {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],并检查IF sum%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