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

C++ में उन क्रमित युग्मों (i, j) की गिनती जहाँ arr[i] * arr[j] > arr[i] + arr[j]


हमें n धनात्मक संख्याओं की एक सरणी दी गई है। लक्ष्य उन क्रमित युग्मों (i, j) की गिनती करना है जैसे कि arr[i]*arr[j] > arr[i]+arr[j] और 0<=i

हम प्रत्येक संख्या के युग्मों के लिए दो फॉर लूप का उपयोग करके सरणी को पार करेंगे। अब arr[i] और arr[j] का योग और गुणनफल निकालते हैं। यदि गुणनफल योग से बड़ा है तो काउंट बढ़ाते हैं।

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

इनपुट - Arr[]= { 1,1,2,3 } N=4

आउटपुट - युग्मों की संख्या: 1

व्याख्या - केवल वैध युग्म है: (2,3)

2*3=6 > 2+3=5

इनपुट - Arr[]= { 2,2,2 } N=3

आउटपुट - युग्मों की संख्या: 0

व्याख्या - दोनों 2*2 और 2+2, 4 हैं। कोई युग्म नहीं जहां गुणनफल > योग।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • हम धनात्मक संख्याओं से आरंभ एक पूर्णांक सरणी arr[] लेते हैं।

  • एक वेरिएबल n लेते हैं जो Arr[] की लंबाई स्टोर करता है।

  • फंक्शन countPairs(int arr[], int n) एक सरणी, उसकी लंबाई को इनपुट के रूप में लेता है और गुणनफल > योग वाले युग्मों की संख्या प्रिंट करता है।

  • प्रत्येक युग्म के तत्व के लिए दो फॉर लूप का उपयोग करके सरणी को पार करते हैं।

  • बाहरी लूप 0<=i

  • जांचते हैं कि arr[i]*arr[j] > arr[i]+arr[j] है या नहीं। यदि सही है तो काउंट बढ़ाते हैं।

  • सभी लूप के अंत में काउंट में कुल युग्मों की संख्या होगी जिनका गुणनफल > योग है।

  • काउंट को परिणाम के रूप में लौटाते हैं।

उदाहरण

#include <bits/stdc++.h> #include <math.h> using namespace std; int countPairs(int arr[], int n){ int count=0; int sum=0; for(int i=0;i arr[i]+arr[j]) //शर्त { count++; } } } return count; } int main(){ int arr[] = { 1,2,3,2 }; int len = sizeof(arr) / sizeof(int); cout<<"युग्मों की संख्या: "<<countPairs(arr, len); return 0; }

आउटपुट

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

युग्मों की संख्या: 2

  1. - C++ में सरणी में उन जोड़ों (x, y) की संख्या ज्ञात करें जहाँ x^y > y^x

    y^x, जहाँ x, X का एक तत्व है और y, Y का एक तत्व है। मान लीजिए X = [2, 1, 6], और Y = [1, 5], तो आउटपुट 3 होगा। ऐसे तीन जोड़े हैं: (2, 1), (2, 5) और (6, 1)। y^x कुछ अपवादों के साथ। यही तरकीब है। सरणी Y को सॉर्ट करें X के प्रत्येक तत्व x के लिए, हमें Y में उस सबसे छोटी संख्या का सूचकांक ढूंढना होगा ज

  1. - C++ प्रोग्राम: संख्या में उन अंकों की संख्या ज्ञात करना जो संख्या को विभाजित करते हैं

    मान लें कोई संख्या दी गई है। हमें संख्या के उन अंकों की संख्या गिननी है जो संख्या को समान रूप से विभाजित करते हैं। मान लें संख्या 1012 है, परिणाम 3 है। तीन अंक 1, 1, और 2 हैं जो 1012 को समान रूप से विभाजित करते हैं। इसे हल करने के लिए, हम मापांक ऑपरेशन का उपयोग करके संख्या के प्रत्येक अंक को ज्ञात

  1. - C++ में सरणी में उन जोड़ों की संख्या ढूंढना जिनका XOR 0 है

    मान लीजिए हमारे पास n तत्वों की एक सरणी है; हमें सरणी में उन जोड़ों की संख्या ढूंढनी है जिनका XOR 0 होगा। जोड़ी (x, y) जिसका XOR 0 है, तो x = y। इसे हल करने के लिए हम सरणी को सॉर्ट कर सकते हैं, फिर यदि दो लगातार तत्व समान हैं, तो काउंट बढ़ाएं। यदि सभी तत्व समान हैं, तो अंतिम काउंट गिना नहीं जा सकता