हमें चार सरणियाँ दी गई हैं। लक्ष्य चार सरणियों के तत्वों के उन क्वाड्रुपलेट्स को ढूंढना है जिनका योग दिए गए योग मान के बराबर हो। चुने गए तत्व ऐसे होने चाहिए कि सभी 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 क्वाड्रुपलेट्स हैं: (A[0],B[0],C[2],D[2]) → (1,2,2,0), योग=5 (A[2],B[0],C[2],D[2]) → (1,2,2,0), योग=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 वेरिएबल लेते हैं।
दिए गए योग मान के लिए sum वेरिएबल लेते हैं।
फंक्शन quadruplets सभी सरणियों और उनकी लंबाई को योग के साथ लेता है और दिए गए योग वाले क्वाड्रुपलेट्स की गिनती लौटाता है।
प्रत्येक सरणी को FOR लूप का उपयोग करके पार करते हैं।
बाहर का लूप 0<=i
तुलना करते हैं कि first[i] + second[j] + third[k] + fourth[l] == sum है या नहीं। यदि सही है तो काउंट बढ़ाते हैं।
सभी लूप के अंत में काउंट में दिए गए योग वाले क्वाड्रुपलेट्स होंगे।
काउंट को परिणाम के रूप में लौटाते हैं।
उदाहरण
#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<<"दिए गए योग वाले क्वाड्रुपलेट्स की संख्या: "<<quadruplets(first, second, third, fourth, first_size, second_size, third_size, fourth_size, sum); return 0; } आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
दिए गए योग वाले क्वाड्रुपलेट्स की संख्या: 1