在C ++中计数其和可被4整除的数组中的对

给我们一个整数类型的元素数组,任务是从给定的数组中形成对,并计算该对中的元素之和,并检查给定的和是否可被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
猜你喜欢