Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में सम और विषम गुणनफल वाले क्रमित युग्मों की गिनती


हमें 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

  1. - C++ में पूर्णांक में सम और विषम अंकों की गिनती करें

    हमें एक पूर्णांक संख्या दी गई है और कार्य एक अंक में सम संख्याओं और विषम संख्याओं की गिनती करना है। साथ ही, हम इस बात पर नज़र रखेंगे कि क्या एक पूर्णांक में सम अंक सम संख्या में बार आ रहे हैं और विषम अंक विषम संख्या में बार आ रहे हैं। उदाहरण के लिए इनपुट - अंक = 12345 आउटपुट - सम अंकों की गिनती =

  1. - C++ में ऐरे में सम और विषम एलिमेंट्स की गिनती

    इस ट्यूटोरियल में, हम ऐरे में सम और विषम एलिमेंट्स की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक ऐरे प्रदान किया जाएगा। हमारा कार्य दिए गए ऐरे में सम और विषम एलिमेंट्स की संख्या की गणना करना है।उदाहरण#include<iostream> using namespace std; void CountingEvenOdd(int arr[],

  1. C++ में विषम और सम संख्या में नोड्स वाले सभी स्तर प्रिंट करें C++ में विषम और सम संख्या में नोड्स वाले सभी स्तर प्रिंट करें

    इस समस्या में, हमें एक ट्री दिया गया है। और हमें उन सभी स्तरों को प्रिंट करना है जिनमें सम संख्या में नोड्स और विषम संख्या में नोड्स हैं। अवधारणा को बेहतर ढंग से समझने के लिए एक उदाहरण लेते हैं आउटपुट - विषम संख्या में नोड्स वाले स्तर: 1, 3, 4 सम संख्या में नोड्स वाले स्तर: 2 व्याख्या - पहले स्तर म