- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- MS Excel
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Find n’th number in a number system with only 3 and 4 in C++
In this problem, we are given an element N. we need to find the N’th number in a number system with only 3 and 4.
The number system consists of elements 3, 4, 33, 34, 43, 44, 333, 334, 343, 344, …
Let’s take an example to understand the problem,
Input
N = 6
Output
44
Explanation
The numbers of the number system are − 3, 4, 33, 34, 43, 44...
Solution Approach
The number system is similar to the binary number system but the number 0 is replaced by 3 and number 1 is replaced by 4.
Let’s say this as sBinary.
So, number Nth number is (n-1)’s Sbinary conversion.
With this knowledge, we can easily solve the problem by finding the binary equivalent of (N-1) and then adding each digit of the binary number found by 3.
How to Convert Decimal to Binary?
Program to illustrate the working of our solution,
Example
#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; }
Output
12th term of the number system is 434
Advertisements
To Continue Learning Please Login
Login with Google