इस समस्या में, हमें एक स्ट्रिंग दी गई है जिसे एक संख्या के रूप में व्याख्या किया जा सकता है। अब हमें उस स्ट्रिंग को दो भागों में विभाजित करना है ताकि पहला भाग 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, और अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह ट्यूटोरियल उपयोगी लगा होगा।