C++でのK番目のブーム番号

このチュートリアルでは、k番目のブーム番号を見つけるプログラムを作成します。

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

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。