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

C++ का उपयोग करके x + y + z ≤ n समीकरण के समाधानों की संख्या ज्ञात करें


इस लेख में, हम x+y+z≤n समीकरण के समाधानों की संख्या ज्ञात करने के दृष्टिकोणों की व्याख्या करेंगे। इस समस्या में, हमारे पास चार चरों के साथ एक समीकरण है, और कार्य दिए गए समीकरण के लिए समाधान ढूंढना है। तो यहाँ एक सरल उदाहरण है:

Input: X = 1, Y = 1, Z = 1, n = 1 Output: 4 Input: X = 1, Y = 2, Z = 3, n = 4 Output: 3

इस समस्या में, हम बस (x, y), (y,z), (x,z) के सभी मानों को प्रत्येक चर को अलग करके देख सकते हैं और जांच सकते हैं कि क्या यह समीकरण को संतुष्ट करता है या नहीं।

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

अब हम दिए गए समस्या का समाधान खोजने के लिए ब्रूट फोर्स दृष्टिकोण का उपयोग करेंगे।

ब्रूट फोर्स

इस प्रोग्राम में हम (x,y), (y,z) और (x,z) के सभी संभावित मानों के माध्यम से जाएंगे जैसे कि यह समीकरण z ≤ n - x - y (यहां z अलग है) को संतुष्ट करता है जहां 0 ≤ z ≤ Z (और अन्य अलग चरों के लिए समान)।

उदाहरण

#include<bits/stdc++.h> using namespace std; int main(){     int X = 1, Y = 2, Z = 3, n = 4; // x, y, z की सीमाएं और दिया गया n     int answer = 0; // काउंटर चर     for(int i = 0; i <= X; i++){         for(int j = 0; j <= Y; j++){             int temp = (n - i) - j; // temp = n - x - y             if(temp >= Z){ // यदि n - x - y ≥ z तो उत्तर बढ़ाएं                 answer++;             }         }     }     for(int i = 0; i <= X; i++){         for(int j = 0; j <= Z; j++){             int temp = (n - i) - j; // temp = n - x - y             if(temp >= Y){ // यदि n - x - y ≥ z तो उत्तर बढ़ाएं                 answer++;             }         }     }     for(int i = 0; i <= Z; i++){         for(int j = 0; j <= Y; j++){             int temp = (n - i) - j; // temp = n - x - y             if(temp >= X){ // यदि n - x - y ≥ z तो उत्तर बढ़ाएं                 answer++;               }         }     }     cout << answer << "\n"; }

आउटपुट

17

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

इस प्रोग्राम में, हम नेस्टेड फॉर लूप का उपयोग करके (x,y), (y, z), (x,z) के सभी संयोजनों के माध्यम से जा रहे हैं और जांच रहे हैं कि क्या समीकरण संतुष्ट होता है या नहीं और यदि संतुष्ट होता है तो, हम उत्तर बढ़ाते हैं।

निष्कर्ष

इस लेख में, हम O(X*Y) समय जटिलता में x + y + z≤ n समीकरण को संतुष्ट करने वाले समाधानों की संख्या ज्ञात करने की समस्या को हल करते हैं। हमने इस समस्या के लिए C++ प्रोग्राम और पूरा दृष्टिकोण भी सीखा जिससे हमने इस समस्या को हल किया। हम इसी प्रोग्राम को C, Java, Python और अन्य भाषाओं में लिख सकते हैं।


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

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

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