在C ++中打印所有小于或等于给定值的跳跃数

在这个问题中，给我们一个数字n，我们必须打印所有小于或等于n的跳跃数字。

跳数是相邻数字仅相差一个的数字。一些跳跃数字是4565、98、7。所有一位数字都被视为跳跃数字。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