在C ++中具有给定总和的四元组计数

我们有四个数组。目标是从四个数组中找到总和等于给定Sum值的元素四元组。选择的元素应确保所有4个元素属于不同的数组。

我们将使用for循环遍历所有数组并检查A [i] + B [j] + C [k] + D [l] == sum。如果是，则增加计数。

让我们通过示例来理解-

输入-

A[]={ 1,3,1}, B[]={ 2,4,5 } , C[]={ 1,1,2 } , D[]= { 4,4,0} Sum=5

输出-给定总和的四元组计数为-2

说明-

2 quadrutplets are:
(A[0],B[0],C[2],D[2]) → (1,2,2,0), sum=5
(A[2],B[0],C[2],D[2]) → (1,2,2,0), sum=5

输入-

A[]={ 1,1,1}, B[]={ 1,1,1 } , C[]={ 1,1,1 } , D[]= {1,1,1} Sum=3

输出-给定总和的四元组计数为-0

说明-所有四倍数的总和将是4，即> 3。

以下程序中使用的方法如下

• 我们采用相等长度的整数数组first []，second []，third []和fourth []，并用随机数初始化。

• 取变量first_size，second_size，third_size，fourth_size来存储它们各自的长度。

• 给定总和值取可变总和。

• 函数quadruplets（int first []，int second []，int third []，int four []，int first_size，int second_size，int third_size，int four_size，int sum）接受所有数组及其长度与sum并返回计数给定总和的四元组。

• 使用FOR循环遍历每个数组

• 最外层的循环对于first []为0 <= i <first_size，然后对于second []为0 <= j <second_size，对于Third []为0 <= k <third_size，对于first []为0 <= l <fourth_size。

• 比较first [i] + second [j] + Third [k] + Fourth [l] ==和。如果为真，则递增计数。

• 在所有循环结束时，计数将具有具有给定总和的四元组。

• 返回计数作为结果。

示例

#include <bits/stdc++.h>
using namespace std;
int quadruplets(int first[], int second[], int third[], int fourth[], int first_size, int second_size, int
third_size, int fourth_size, int sum){
   int count = 0;
   for (int i = 0; i < first_size; i++){
      for (int j = 0; j < second_size; j++){
         for (int k = 0; k < third_size; k++){
            for (int l = 0; l < fourth_size; l++){
               if (first[i] + second[j] + third[k] + fourth[l] == sum){
                  count++;
               }
            }
         }
      }
   }
   return count;
}
int main(){
   int first[] = { 7, -8 };
   int second[] = { 7, -2 };
   int third[] = { 4, -2 };
   int fourth[] = { 3, -4 };
   int first_size = sizeof(first) / sizeof(first[0]);
   int second_size = sizeof(second) / sizeof(second[0]);
   int third_size = sizeof(third) / sizeof(third[0]);
   int fourth_size = sizeof(fourth) / sizeof(fourth[0]);
   int sum= 0;
   cout<<"Count of quadruplets with given sum are: "<<quadruplets(first, second, third, fourth, first_size, second_size, third_size, fourth_size, sum);
   return 0;
}

输出结果

如果我们运行上面的代码，它将生成以下输出-

Count of quadruplets with given sum are: 1