इस ट्यूटोरियल में, हम एक ऐसा प्रोग्राम लिखेंगे जो kवां बूम संख्या ढूंढता है।
जिन संख्याओं में केवल 2 और 3 होते हैं उन्हें बूम संख्या कहा जाता है।
उपरोक्त समस्या को हल करने के चरण देखते हैं।
- k का मान इनिशियलाइज़ करें।
- स्ट्रिंग्स का एक क्यू इनिशियलाइज़ करें।
- क्यू में खाली स्ट्रिंग पुश करें।
- एक काउंटर वेरिएबल को 0 से इनिशियलाइज़ करें।
- एक लूप लिखें जो तब तक चले जब तक काउंटर दिए गए k से कम या बराबर है।
- क्यू का फ्रंट प्राप्त करें।
- क्यू से तत्व पॉप करें।
- क्यू के फ्रंट को एक वेरिएबल में स्टोर करें।
- फ्रंट में 2 जोड़कर संख्या पुश करें।
- काउंटर बढ़ाएं और जांचें कि k काउंटर के बराबर है या नहीं।
- यदि काउंटर k के बराबर है, तो मान प्रिंट करें और ब्रेक करें।
- फ्रंट में 3 जोड़कर संख्या पुश करें।
- काउंटर बढ़ाएं और जांचें कि k काउंटर के बराबर है या नहीं।
- काउंटर बढ़ाएं और जांचें कि k काउंटर के बराबर है या नहीं।
उदाहरण
आइए कोड देखते हैं।
#include<bits/stdc++.h> using namespace std; void findKthBoomNumber(long long k) { queue<string> queue; queue.push(""); long long count = 0; while (count <= k) { string numberOne = queue.front(); queue.pop(); string numberTwo = numberOne; queue.push(numberOne.append("2")); count++; if (count == k) { cout << numberOne << endl; break; } queue.push(numberTwo.append("3")); count++; if (count == k) { cout << numberTwo << endl; break; } } } int main() { long long k = 45; findKthBoomNumber(k); return 0; }आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
23332
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में लिखें।