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