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

C++ का उपयोग करके उन सेगमेंट्स की संख्या ज्ञात करें जहां सभी तत्व X से बड़े हैं


इस लेख में, हमें दी गई अनुक्रम में उन सेगमेंट्स या सबअर्रे की संख्या ढूंढनी है जहां तत्व दी गई संख्या X से बड़े हैं।

हम ओवरलैपिंग सेगमेंट्स को केवल एक बार गिन सकते हैं, और दो सन्निकट तत्वों या सेगमेंट्स को अलग से नहीं गिना जाना चाहिए। तो दी गई समस्या का बुनियादी उदाहरण यहाँ है:

Input : arr[ ] = { 9, 6, 7, 11, 5, 7, 8, 10, 3}, X = 7 Output : 3 Explanation : { 9 }, { 11 } और { 8, 10 } 7 से बड़े सेगमेंट हैं Input : arr[ ] = { 9, 6, 12, 2, 11, 14, 8, 14 }, X = 8 Output : 4 Explanation : { 9 }, { 12 }, { 11, 14 } और { 14 } 8 से बड़े सेगमेंट हैं

समाधान खोजने का दृष्टिकोण

नैव दृष्टिकोण

इस समस्या में, हम एक चर state को 0 से आरंभ कर रहे हैं और दी गई सरणी को प्रोसेस करना शुरू कर रहे हैं और जब X से बड़ा तत्व मिलता है तो state को 1 में बदलते हैं और तत्वों को प्रोसेस करते रहते हैं और जब X से कम या बराबर संख्या मिलती है तो state को वापस 0 में बदलते हैं और हर बार state के 1 से 0 में जाने पर काउंट को 1 से बढ़ाते हैं।

उदाहरण

#include <bits/stdc++.h> using namespace std; int main (){     int a[] = { 9, 6, 12, 2, 11, 14, 8, 14 };     int n = sizeof (a) / sizeof (a[0]);     int X = 8;     int state = 0;     int count = 0;     // सरणी को पार करें     for (int i = 0; i < n; i++){         // जांचें कि क्या तत्व X से बड़ा है         if (a[i] > X){             state = 1;         }         else{             // यदि फ्लैग सत्य है             if (state)                 count += 1;             state = 0;         }     }     // अंतिम सेगमेंट के लिए जांच     if (state)         count += 1;     cout << "X से बड़े सभी तत्वों वाले सेगमेंट्स की संख्या: " << count;     return 0; }

आउटपुट

X से बड़े सभी तत्वों वाले सेगमेंट्स की संख्या: 4

उपरोक्त प्रोग्राम की व्याख्या

उपरोक्त प्रोग्राम में, हम state का उपयोग स्विच के रूप में कर रहे हैं, और जब X से बड़ी संख्या मिलती है तो इसे 1 पर सेट करते हैं और जब X से कम या बराबर संख्या मिलती है तो इसे 0 पर सेट करते हैं, और हर बार state के 1 से 0 में जाने पर काउंट को 1 से बढ़ाते हैं। अंत में, काउंट में संग्रहीत परिणाम प्रिंट करते हैं।

निष्कर्ष

इस लेख में, हम state को 1 और 0 पर सेट करने के दृष्टिकोण को लागू करके उन सेगमेंट्स की संख्या ज्ञात करने की समस्या को हल करते हैं जहां सभी तत्व X से बड़े हैं। हम इस प्रोग्राम को C, Java, Python आदि किसी अन्य प्रोग्रामिंग भाषा में लिख सकते हैं।


  1. C++ का उपयोग करके पेंटागोनल पिरामिडल संख्या ज्ञात करना C++ का उपयोग करके पेंटागोनल पिरामिडल संख्या ज्ञात करना

    एक पेंटागोनल पिरामिडल संख्या पेंटागोनल बेस पिरामिड में वस्तुओं की संख्या के बराबर होती है। नीचे कुछ पेंटागोनल संख्याएं देखें। N तक पेंटागोनल संख्याओं का योग Nवीं पेंटागोनल पिरामिडल संख्या के बराबर होता है। इस लेख में, हम Nवीं पेंटागोनल पिरामिडल संख्या खोजने पर चर्चा करेंगे, उदाहरण के लिए: इनपुट:

  1. C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना

    इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की

  1. C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें

    बिंदु X और Y के बीच n संख्या में इंटरमीडिएट ट्रेन स्टेशन हैं। उन विभिन्न तरीकों की गणना करें जिनसे ट्रेनों को s स्टेशनों पर रुकने के लिए व्यवस्थित किया जा सकता है जैसे कि कोई दो स्टेशन एक-दूसरे के बगल में न हों। तो इस लेख में, हम स्टॉपिंग स्टेशनों की संख्या ज्ञात करने के लिए हर संभव दृष्टिकोण की व्य