हमें n धनात्मक संख्याओं की एक सरणी दी गई है। लक्ष्य उन क्रमित युग्मों (arr[x], arr[y]) की गिनती करना है जिनका गुणनफल arr[x] और arr[y] का सम या विषम है। युग्म (arr[i], arr[j]) और (arr[j], arr[i]) को अलग-अलग गिना जाता है।
हम प्रत्येक युग्म की संख्या के लिए दो फॉर लूप का उपयोग करके सरणी को पार करेंगे। अब गुणनफल निकालते हैं, यदि यह सम है तो सम गुणनफल के लिए काउंट को 2 से बढ़ाते हैं अन्यथा विषम गुणनफल के लिए काउंट को 2 से बढ़ाते हैं।
आइए उदाहरणों से समझते हैं।
इनपुट - Arr[]= { 1,1,2,3 } N=4
आउटपुट - सम गुणनफल वाले युग्मों की संख्या: 6, विषम गुणनफल वाले युग्मों की संख्या: 6
व्याख्या - वैध विषम गुणनफल युग्म हैं -
Arr[0] & Arr[1] → (1,1) Arr[1] & Arr[0] → (1,1) काउंट=2 Arr[0] & Arr[3] → (1,3) Arr[3] & Arr[0] → (3,1) काउंट=2 Arr[1] & Arr[3] → (1,3) Arr[3] & Arr[1] → (3,1) काउंट=2 कुल=6 वैध सम गुणनफल युग्म हैं: Arr[0] & Arr[2] → (1,2) Arr[2] & Arr[0] → (2,1) काउंट=2 Arr[1] & Arr[2] → (1,2) Arr[2] & Arr[1] → (2,1) काउंट=2 Arr[2] & Arr[3] → (2,3) Arr[3] & Arr[2] → (3,2) काउंट=2 कुल=6
इनपुट - Arr[]= { 2,2,2 } N=3
आउटपुट - सम गुणनफल वाले युग्मों की संख्या: 6, विषम गुणनफल वाले युग्मों की संख्या: 0
व्याख्या - वैध सम गुणनफल युग्म हैं -
Arr[0] & Arr[1] → (2,2) Arr[1] & Arr[0] → (2,2) काउंट=2 Arr[1] & Arr[2] → (2,2) Arr[2] & Arr[1] → (2,2) काउंट=2 Arr[2] & Arr[3] → (2,2) Arr[3] & Arr[2] → (2,2) काउंट=2 कुल=6 कोई विषम गुणनफल नहीं क्योंकि सभी तत्व सम हैं।
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
हम यादृच्छिक संख्याओं से आरंभ एक पूर्णांक सरणी arr[] लेते हैं।
एक वेरिएबल n लेते हैं जो Arr[] की लंबाई स्टोर करता है।
फंक्शन countPairs(int arr[], int n) एक सरणी, उसकी लंबाई को इनपुट के रूप में लेता है और सम और विषम गुणनफल वाले युग्मों की संख्या प्रिंट करता है।
प्रत्येक युग्म के तत्व के लिए दो फॉर लूप का उपयोग करके सरणी को पार करते हैं।
बाहरी लूप 0<=i
जांचते हैं कि arr[i]*arr[j]%2==0 है या नहीं। सम गुणनफल वाले युग्मों की गिनती count1 को 2 से बढ़ाते हैं क्योंकि arr[i],arr[j] और arr[j],arr[i] दो युग्म होंगे।
यदि उपरोक्त शर्त गलत है तो विषम गुणनफल वाले युग्मों की गिनती count2 को 2 से बढ़ाते हैं।
सभी लूप के अंत में count1 में सम गुणनफल वाले युग्मों की कुल संख्या होगी और count2 में विषम गुणनफल वाले युग्मों की कुल संख्या होगी।
count1 और count2 को परिणाम के रूप में प्रिंट करते हैं।
उदाहरण
#include <bits/stdc++.h> using namespace std; void countPairs(int arr[], int n){ int count1=0; //सम गुणनफल युग्म int count2=0; //विषम गुणनफल युग्म int prod=1; for(int i=0;i आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
सम गुणनफल युग्म: 6 विषम गुणनफल युग्म: 6