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

C++ में A[i] < B[j] < C[k] शर्त पूरी करने वाले ट्रिपलेट्स की गिनती


हमें तीन सरणियाँ A[], B[] और C[] दी गई हैं। लक्ष्य इन सरणियों के तत्वों के उन सभी ट्रिपलेट्स को ढूंढना है जैसे कि A[i] < B[j] < C[k]। तीनों सरणियों में समान संख्या में तत्व N हैं। हम इसे प्रत्येक सरणी को एक बार पार करके और तुलना करके करेंगे कि A[i] < B[j] && B[j] < C[k]। यदि सही है तो काउंट बढ़ाते हैं।

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

इनपुट -

A[]={1,4,5 } B = { 0,2,3 } C = { 0,6,7 }

आउटपुट - ट्रिपलेट्स की संख्या: 4

व्याख्या -

ट्रिपलेट्स जैसे कि A[i] 

इनपुट

A[]={7,8,9} B = { 4,5,6 } C = { 1,2,3 }

आउटपुट - ट्रिपलेट्स की संख्या: 0

व्याख्या -

कोई ट्रिपलेट नहीं जो A[i] 

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

  • हम समान लंबाई के पूर्णांक सरणियाँ A[], B[] और C[] लेते हैं जिन्हें यादृच्छिक संख्याओं से आरंभ किया गया है।

  • उनकी लंबाई स्टोर करने के लिए वेरिएबल N लेते हैं।

  • फंक्शन countTriplets(int a[],int b[],int c[], int n) सभी तीन सरणियों को उनकी समान लंबाई n के साथ इनपुट के रूप में लेता है और दी गई शर्त को पूरा करने वाले ट्रिपलेट्स को लौटाता है।

  • प्रत्येक सरणी के लिए तीन लूप का उपयोग करके पार करते हैं।

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

  • तुलना करते हैं कि a[i] < b[j] और b[j] < c[k]। यदि सही है तो काउंट बढ़ाते हैं।

  • सभी लूप के अंत में काउंट में a[i] < b[j] < c[k] जैसे ट्रिपलेट्स होंगे।

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

उदाहरण

#include <bits/stdc++.h> using namespace std; int countTriplets(int a[],int b[],int c[], int n){ int count = 0; for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){ for (int k = 0; k < n; k++){ if(a[i] < b[j] && b[j] < c[k]) { count++; } } } } return count; } int main(){ int A[]={ 1,2,3}; int B[]={ 2,3,2}; int C[]={ 4,3,1}; int N=3; //सरणी की लंबाई cout <<endl<< "ट्रिपलेट्स की संख्या: "<<countTriplets(A,B,C,N); return 0; }

आउटपुट

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

ट्रिपलेट्स की संख्या: 6

  1. - C++ में ऐरे में सबसे बड़ा d ढूंढें जैसे कि a + b + c = d

    मान लीजिए हमारे पास पूर्णांकों का एक सेट है। हमें एक संख्या d ढूंढनी है, जहां d = a + b + c, और हमें (a + b + c) को अधिकतम करना है, सभी a, b, c, और d सेट में मौजूद हैं। सेट में कम से कम एक एलिमेंट होगा, और अधिकतम 1000 एलिमेंट्स। प्रत्येक एलिमेंट एक परिमित संख्या होगी। यदि सेट {2, 3, 5, 7, 12} है, त

  1. - ऐरे में अभाज्य संख्या K खोजें जैसे कि (A[i] % K) अधिकतम हो C++ में

    मान लीजिए हमारे पास n पूर्णांकों के साथ एक ऐरे A है। हमें एक तत्व K खोजना है जैसे कि K अभाज्य हो, और सभी वैध i के लिए सभी संभावित K मानों में A[i] mod K अधिकतम हो। यदि ऐसी कोई संख्या नहीं मिलती, तो -1 वापस करें। उदाहरण के लिए, यदि A = [2, 10, 15, 7, 6, 8, 13], तो आउटपुट 13 होगा। तीन अभाज्य संख्याएं

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

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