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 ...

ソリューションアプローチ

記数法は2進数法に似ていますが、0は3に置き換えられ、1は4に置き換えられます。

これをsBinaryとしましょう。

したがって、数N番目の数は（n-1）のSbinary変換です。

この知識があれば、（N-1）に相当する2進数を見つけて、3で見つかった2進数の各桁を加算することで問題を簡単に解決できます。

10進数を2進数に変換する方法は？

ソリューションの動作を説明するプログラム

例

#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