C++で指定された値以下のすべてのジャンプ番号を出力します

この問題では、数値nが与えられ、n以下のすべてのジャンプ数値を出力する必要があります。

ジャンプ番号 隣接する桁が1つだけ異なる番号です。一部のジャンプ番号は4565、98、7です。すべての1桁の番号は、ジャンプ番号と見なされます。 235はジャンプ番号ではありません。

では、問題を理解するために例を見てみましょう

Input: N = 32
Output: 0 1 2 3 4 5 6 7 8 9 10 12 21 23 32

この問題を解決するために、0が開始ノードであるグラフを想定し、到達可能なすべてのノードにトラバースします。 BFSを使用してトラバースできます またはDFS 。このグラフは、値が数値をジャンプさせる条件を使用して作成されています。

例

以下のコードは私たちのソリューションを実装しています-

#include <bits/stdc++.h>
using namespace std;
void traverse(int N, int num) {
   queue<int> q;
   q.push(num);
   while (!q.empty()) {
      num = q.front();
      q.pop();
      if (num <= N) {
         cout << num << " ";
         int last_dig = num % 10;
         if (last_dig == 0)
            q.push((num * 10) + (last_dig + 1));
         else if (last_dig == 9)
            q.push((num * 10) + (last_dig - 1));
         else {
            q.push((num * 10) + (last_dig - 1));
            q.push((num * 10) + (last_dig + 1));
         }
      }
   }
}
void printJumpingNumber(int N) {
   cout<<0<<" ";
   for (int i = 1; i <= 9 && i <= N; i++)
   traverse(N, i);
}
int main() {
   int N = 54;
   cout<<"Jumping Numbers less than "<<N<<" are :\n";
   printJumpingNumber(N);
   return 0;
}

Jumping Numbers less than 54 are −
0 1 10 12 2 21 23 3 32 34 4 43 45 5 54 6 7 8 9