हमें चार सरणियों के साथ दिया गया है। लक्ष्य चार सरणियों से तत्वों के चौगुने तत्वों को खोजना है जिनका योग किसी दिए गए योग मान के बराबर है। चयनित तत्व ऐसे होने चाहिए कि सभी 4 तत्व अलग-अलग सरणियों से संबंधित हों।
हम लूप के लिए सभी सरणियों का उपयोग करके ऐसा करेंगे और जांचेंगे कि क्या 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 है।
नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है
-
हम पूर्णांक सरणी पहले [], दूसरा [], तीसरा [] और चौथा [] समान लंबाई के यादृच्छिक संख्याओं के साथ प्रारंभ करते हैं।
-
वेरिएबल को पहले_साइज, सेकेंड_साइज, थर्ड_साइज, चौथाई_साइज को उनकी संबंधित लंबाई को स्टोर करने के लिए लें।
-
दिए गए योग मान के लिए परिवर्तनीय योग लें।
-
फंक्शन चौगुनी (इंट फर्स्ट [], इंट सेकेंड [], इंट थर्ड [], इंट चौथा [], इंट फर्स्ट_साइज, इंट सेकेंड_साइज, इंट थर्ड_साइज, इंट चौथा_साइज, इंट सम) सभी सरणियों और उनकी लंबाई को योग और रिटर्न की गिनती के साथ लेता है दी गई राशि के साथ चौगुनी।
-
फ़ोर लूप का उपयोग करके प्रत्येक सरणी को ट्रैवर्स करें
-
सबसे बाहरी लूप 0<=i
-
तुलना करें कि क्या पहला [i] + दूसरा [जे] + तीसरा [के] + चौथा [एल] ==योग। अगर सही वेतन वृद्धि गिनती है।
-
सभी लूपों के अंत में काउंट में दिए गए योग के साथ चौगुनी संख्याएँ होंगी।
-
परिणाम के रूप में वापसी की गिनती।
उदाहरण
#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