在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（intfirst[]，intsecond[]，intthird[]，intfour[]，intfirst_size，intsecond_size，intthird_size，intfour_size，intsum）接受所有数组及其长度与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