दो सरणियों से जोड़े की गणना करें जिनके मोडुलो ऑपरेशन से C++ में K उत्पन्न होता है

हमें दो सरणियाँ दी गई हैं जिनमें धनात्मक संख्याएँ और एक मान K है। लक्ष्य सरणियों के तत्वों के अद्वितीय जोड़े को खोजना है जैसे कि प्रकार के जोड़े (A,B) में A%B=K या B%A=K है और A संबंधित है पहली सरणी और B दूसरी सरणी से संबंधित है।

आइए उदाहरणों के साथ समझते हैं

इनपुट - arr_1[] ={1,2,5,3,4}; arr_2[] ={7,1,3}; k=2

आउटपुट − दो सरणियों से युग्मों की संख्या जिनके मोडुलो ऑपरेशन से K प्राप्त होता है − 2

स्पष्टीकरण - जोड़े हैं (5,7) - (arr_1[2],arr_2[1]) 7%5=2 और (5,3) - (arr_1[2],arr_2[2]) 5%3=2

इनपुट - arr_1[] ={2,5}; arr_2[] ={3,7}; k=1

आउटपुट − दो सरणियों से युग्मों की संख्या जिनके मोडुलो ऑपरेशन से K प्राप्त होता है − 2

स्पष्टीकरण - जोड़े हैं (2,3) - (arr_1[0],arr_2[0]) 3%2=1 और (2,7) - (arr_1[0],arr_2[1]) 7%2=1

नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है

इस दृष्टिकोण में हम लूप का उपयोग करके दोनों सरणियों को पार करेंगे। सेट करने के लिए जोड़े डालें> se जिसमें A%B=k या B%A=k, जहां A arr_1 से संबंधित है और B arr_2 से संबंधित है। सेट से के अंतिम आकार में दो सरणियों से अद्वितीय जोड़े की संख्या होती है, जिनके मॉड्यूलो ऑपरेशन से k होता है।

• पूर्णांक सरणी arr_1[] और arr_2[] सकारात्मक तत्वों और लंबाई के साथ size_arr_1 और size_arr_2 लें।

• पूर्णांक k लें।

• फ़ंक्शन modulo_pairs (int arr_1 [], int arr_2 [], int size_arr_1, int size_arr_2, int k) दोनों सरणियों और उनकी लंबाई को लेता है और जोड़े को इस तरह लौटाता है कि दोनों सरणियों के तत्वों का मॉड्यूलो ऑपरेशन k उत्पन्न करता है।

• गिनती का प्रारंभिक मान 0 के रूप में लें।

• सेट करें<जोड़ी> se; जोड़े की .

• arr_1[] को i=0 से i

• प्रत्येक जोड़ी के लिए arr_1[i], arr_2[j], जांचें कि क्या arr_1[i]>arr_2[j]. यदि हाँ जाँचें कि क्या arr_1[i]%arr_2[j]==k. अगर सही है तो arr_1[i] और arr_2[j] की एक जोड़ी बनाएं और सेट करने के लिए डालें.

• और जांचें कि क्या arr_2[j]%arr_1[i]==k. अगर सही है तो arr_1[i] और arr_2[j] की एक जोड़ी बनाएं और सेट करने के लिए डालें.

• गणना की गणना se.size () के रूप में करें। अद्वितीय जोड़ियों की संख्या के लिए।

• परिणाम के रूप में वापसी की गिनती।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
int modulo_pairs(int arr_1[], int arr_2[], int size_arr_1, int size_arr_2, int k){
   int count = 0;
   set<pair<int, int> > se;
   for (int i = 0; i < size_arr_2; i++){
      for (int j = 0; j < size_arr_1; j++){
         if (arr_1[i] > arr_2[j]){
            if (arr_1[i] % arr_2[j] == k){
               se.insert(make_pair(arr_1[i], arr_2[j]));
            }
         }
         else{
            if (arr_2[j] % arr_1[i] == k){
               se.insert(make_pair(arr_2[j], arr_1[i]));
            }
         }
      }
   }
   count = se.size();
   return count;
}
int main(){
   int arr_1[] = { 2, 7, 1, 9 };
   int arr_2[] = { 4, 10, 3, 10 };
   int size_arr_1 = sizeof(arr_1) / sizeof(arr_1[0]);
   int size_arr_2 = sizeof(arr_2) / sizeof(arr_2[0]);
   int k = 3;
   cout<<"Count of pairs from two arrays whose modulo operation yields K are:"<<modulo_pairs(arr_1, arr_2, size_arr_1, size_arr_2, k);
   return 0;
}

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा -

Count of pairs from two arrays whose modulo operation yields K are: 2