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

C++ में एक संख्या को दो विभाज्य भागों में विभाजित करना


इस समस्या में, हमें एक स्ट्रिंग दी गई है जिसे एक संख्या के रूप में व्याख्या किया जा सकता है। अब हमें उस स्ट्रिंग को दो भागों में विभाजित करना है ताकि पहला भाग A से विभाज्य हो और दूसरा भाग B से विभाज्य हो (दो पूर्णांक जो हमें दिए गए हैं)। उदाहरण के लिए -

इनपुट: str = "123", a = 12, b = 3 आउटपुट: YES 12 3 "12", a से विभाज्य है और "3", b से विभाज्य है। इनपुट: str = "1200", a = 4, b = 3 आउटपुट: YES 12 00 इनपुट: str = "125", a = 12, b = 3 आउटपुट: NO

अब इस समस्या में, हम कुछ प्रीकैलकुलेशन करेंगे जो हमारे प्रोग्राम को तेज़ बनाएगा, और फिर यह उच्च प्रतिबंधों पर काम करने में सक्षम होगा।

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

इस दृष्टिकोण में, हम स्ट्रिंग के माध्यम से दो लूप चलाएंगे, पहला शुरुआत से अंत तक और दूसरा अंत से शुरुआत तक। अब प्रत्येक बिंदु पर, हम पहले लूप में बने पूर्णांक का a से मोड्यूलो लेते हैं और दूसरे लूप में b से, और फिर हम अपना उत्तर ढूंढ सकते हैं।

उदाहरण

 #include <bits/stdc++.h> using namespace std; void divisionOfString(string &str, int a, int b){     int n = str.length();     vector<int> mod_a(n+1, 0); //     mod_a[0] = (str[0] - '0')%a;     for (int i=1; i<n; i++) // मोड्यूलो की गणना के लिए फ्रंट लूप a के साथ बने पूर्णांक का         mod_a[i] = ((mod_a[i-1]*10)%a + (str[i]-'0'))%a;     vector<int> mod_b(n+1, 0);     mod_b[n-1] = (str[n-1] - '0')%b;     int power10 = 10; // चूंकि हमने उत्तर को अंतिम इंडेक्स पर असाइन किया है     for (int i= n-2; i>=0; i--){ // b के साथ बने पूर्णांक के मोड्यूलो की गणना के लिए एंड लूप         mod_b[i] = (mod_b[i+1] + (str[i]-'0')*power10)%b;         power10 = (power10 * 10) % b;     }     for (int i=0; i<n-1; i++){ // विभाजन बिंदु ढूंढना         if (mod_a[i] != 0) // हम उन सभी स्थितियों को छोड़ सकते हैं जहां mod_a शून्य नहीं है             continue;         if (mod_b[i+1] == 0){ // अब यदि mod_b का अगला इंडेक्स भी शून्य है तो वह हमारा विभाजन बिंदु है             cout << "YES\n";             /*******बने विभाजन प्रिंट करना**********/             for (int k=0; k<=i; k++)                cout << str[k];             cout << " ";             for (int k=i+1; k < n; k++)                cout << str[k];             return;         }     }     cout << "NO\n"; // अन्यथा हम NO प्रिंट करते हैं } // ड्राइवर कोड int main(){     string str = "123"; // दी गई स्ट्रिंग     int a = 12, b = 3;     divisionOfString(str, a, b);     return 0; }

आउटपुट

YES 12 3

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

इस दृष्टिकोण में, हम हर विभाजन पर बने संख्या का शेषफल निकालते हैं। अब हमारी पहली संख्या a से विभाज्य होनी चाहिए, इसलिए हम एक फॉरवर्ड लूप चलाते हैं और उस संख्या का a से मोड्यूलो स्टोर करते हैं। b के साथ, हम एक बैकवर्ड लूप चलाते हैं और मोड्यूलो स्टोर करते हैं अब जैसा कि हम जानते हैं कि यदि किसी स्थिति पर a का मोड्यूलो शून्य है और अगले इंडेक्स पर b के साथ मोड्यूलो शून्य है, तो वह हमारा उत्तर होगा, और इसलिए हम इसे प्रिंट करते हैं।

निष्कर्ष

इस ट्यूटोरियल में, हम एक संख्या को दो विभाज्य भागों में विभाजित करने की समस्या को हल करते हैं। हमने इस समस्या के लिए C++ प्रोग्राम और पूरा दृष्टिकोण (सामान्य) भी सीखा जिससे हमने इस समस्या को हल किया। हम यही प्रोग्राम C, Java, Python, और अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह ट्यूटोरियल उपयोगी लगा होगा।

  1. C++ में एक सेट को k उपसमुच्चयों में विभाजित करने के तरीकों की संख्या गिनें C++ में एक सेट को k उपसमुच्चयों में विभाजित करने के तरीकों की संख्या गिनें

    समस्या विवरण दो संख्याएं e और p दी गई हैं। लक्ष्य उन तरीकों की संख्या गिनना है जिनसे हम एक सेट के e तत्वों को p पार्टीशन/उपसमुच्चयों में विभाजित कर सकते हैं। उदाहरण इनपुट e=4 p=2 आउटपुट सेट को k उपसमुच्चयों में विभाजित करने के तरीकों की संख्या: 7 व्याख्या यदि तत्व हैं: a b c d तो उन्हें 2 पार्टीशन

  1. - C++ में जांचें कि क्या बड़ी संख्या 11 से विभाज्य है या नहीं

    यहां हम देखेंगे कि कैसे जांचें कि कोई संख्या 11 से विभाज्य है या नहीं। इस मामले में संख्या बहुत बड़ी है। इसलिए हम संख्या को स्ट्रिंग के रूप में रखते हैं। यह जांचने के लिए कि कोई संख्या 11 से विभाज्य है या नहीं, यदि विषम स्थिति के मानों का योग और सम स्थिति के मानों का योग समान है, तो संख्या 11 से वि

  1. - C++ में बड़ी संख्या की 15 से विभाज्यता जांचें

    यहां हम देखेंगे कि कैसे जांचें कि कोई संख्या 15 से विभाज्य है या नहीं। इस मामले में संख्या बहुत बड़ी है। इसलिए हम संख्या को स्ट्रिंग के रूप में रखते हैं। यह जांचने के लिए कि कोई संख्या 15 से विभाज्य है या नहीं, यदि संख्या 5 से विभाज्य है, और 3 से विभाज्य है। 5 से विभाज्यता जांचने के लिए, हमें देखना