C++ में केवल 3 और 4 वाली संख्या प्रणाली में Nवीं संख्या ढूंढना

इस समस्या में, हमें एक तत्व N दिया जाता है। हमें केवल 3 और 4 वाली संख्या प्रणाली में Nवीं संख्या ढूंढनी है।

संख्या प्रणाली में तत्व 3, 4, 33, 34, 43, 44, 333, 334, 343, 344, … होते हैं।

आइए एक उदाहरण से समस्या को समझते हैं,

इनपुट

N = 6

आउटपुट

44

व्याख्या

संख्या प्रणाली की संख्याएं हैं – 3, 4, 33, 34, 43, 44...

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

संख्या प्रणाली बाइनरी संख्या प्रणाली के समान है लेकिन संख्या 0 को 3 से और संख्या 1 को 4 से बदला जाता है।

इसे sBinary कहते हैं।

तो, Nवीं संख्या (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