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

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


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

समस्या हल करने के दृष्टिकोण

आइए एक उदाहरण लें कि आठ इंटरमीडिएट स्टेशन हैं और हमें उन तरीकों को ढूंढना है जिनसे ट्रेनों को तीन इंटरमीडिएट स्टेशनों पर रोका जा सकता है।

n = 8, s = 3

हमारे पास (n - s) यानी पांच स्टेशन बचे हैं जिन पर ट्रेन नहीं रुक सकती,

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

हमारे पास पांच स्टेशन A, B, C, D, E हैं जिन पर ट्रेनें नहीं रुक सकतीं। अब हमारे पास तीन स्टॉपिंग स्टेशनों को व्यवस्थित करने के लिए छह बिंदु हैं जैसे कि कोई दो स्टेशन लगातार न हों। इसलिए तरीकों की संख्या है:

6c3= [fact(6) - fact(3)] / fact(3) = 6 * 5 * 4 / 3 * 2 * 1 = 20

बिंदु X और Y से तीन स्टॉपिंग स्टेशनों को व्यवस्थित करने के 20 तरीके हैं। तो यहाँ उदाहरण है:

Input : n = 15 s = 4 Output : 495 Input : n = 8 s = 3 Output : 20

उदाहरण

#include<bits/stdc++.h> using namespace std; int main(){     int n = 8, s = 3;     int flag1 = 1, flag2 = 1, temp = s, ans;     // 'n-s+1' में से 's' पोजीशन चुनना     int x = n - s + 1;     while (x != (n - 2 * s + 1)) {         flag1 = flag1 * x;         x--;     }     while (temp != 1) {         flag2 = flag2 * temp;         temp--;     }     ans = flag1 / flag2;     if ((n - s + 1) >= s)         cout << "तरीकों की संख्या : " << ans;     else         cout << "संभव नहीं है";     return 0; }

आउटपुट

तरीकों की संख्या : 20

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

इस C++ कोड को समझने के लिए, हम समाधान को चरणों में विभाजित कर सकते हैं।

  • n में स्टेशनों की संख्या और s में स्टॉपिंग स्टेशन लेना।

  • flag1 और flag2 चर को 1 से आरंभ करना और s का मान temp चर में संग्रहीत करना।

  • flag1 की गणना करना जो अंश है [fact(n) - fact(r)]।

  • flag2 की गणना करना जो हर है [fact(r)]

  • परिणाम प्रिंट करना।

निष्कर्ष

इस लेख में, हम इंटरमीडिएट स्टेशनों पर ट्रेनों को रोकने के तरीकों की संख्या ज्ञात करने की समस्या को हल करते हैं जैसे कि कोई दो स्टेशन लगातार न हों। हमने इस समस्या के लिए C++ प्रोग्राम और पूरा दृष्टिकोण भी सीखा जिससे हमने इस समस्या को हल किया। हम इसी प्रोग्राम को 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++ का उपयोग करके एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करें

    इस लेख में, हम एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करने के दृष्टिकोणों की व्याख्या करेंगे। इस समस्या में, हमें संख्या n दी गई है, और n प्राकृतिक संख्याओं के एक सेट पर, हमें रिफ्लेक्सिव रिलेशंस की संख्या निर्धारित करनी है।रिफ्लेक्सिव रिलेशन - एक सेट A में एक रिलेशन को रिफ्लेक्सिव कहा जाता ह