इस समस्या में, हमें एक तत्व N दिया जाता है। हमें केवल 3 और 4 वाली संख्या प्रणाली में N'th संख्या खोजने की आवश्यकता होती है।
संख्या प्रणाली में 3, 4, 33, 34, 43, 44, 333, 334, 343, 344, …
तत्व होते हैं।समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट
N = 6
आउटपुट
44
स्पष्टीकरण
संख्या प्रणाली की संख्याएँ हैं - 3, 4, 33, 34, 43, 44...
समाधान दृष्टिकोण
नंबर सिस्टम बाइनरी नंबर सिस्टम के समान है लेकिन नंबर 0 को 3 से और नंबर 1 को 4 से रिप्लेस किया जाता है।
आइए इसे बाइनरी के रूप में कहें।
तो, नंबर Nth नंबर (n-1) का Sbinary रूपांतरण है।
इस ज्ञान के साथ, हम आसानी से (N-1) के बाइनरी समकक्ष को ढूंढकर और फिर 3 द्वारा प्राप्त बाइनरी नंबर के प्रत्येक अंक को जोड़कर समस्या को आसानी से हल कर सकते हैं।
दशमलव को बाइनरी में कैसे बदलें?
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला कार्यक्रम,
उदाहरण
#include<iostream>
using namespace std;
void findNThTermNumberSystem(int N) {
if(N == 1 || N == 2) {
cout<<(N-1) + 3;
return;
}
N -= 1;
findNThTermNumberSystem(N/2);
cout<<((N % 2) + 3);
}
int main(){
int N = 12;
cout<<N<<"th term of the number system is ";
findNThTermNumberSystem(N);
return 0;
} आउटपुट
12th term of the number system is 434