K’th Boom Number in C++

In this tutorial, we are going to write a program that finds the k-th boom number.

The number that contains only 2 and 3 are called boom number.

Let's see the steps to solve the above problem.

• Initialise the value of k.
• Initialise a queue of strings.
• Push the empty string to the queue.
• Initialise a counter variable to 0.
• Write a loop that iterates till counter is less than or equal to the given k.
  • Get the front of the queue.
  • Pop the element from the queue.
  • Store the front of the queue in a variable.
  • Push the number after appending 2 to the front.
  • Increment the counter and check whether k is equal to counter or not.
  • If the counter is equal to k, then print the value and break.
  • Push the number after appending 3 to the front.
  • Increment the counter and check whether k is equal to counter or not.
  • Increment the counter and check whether k is equal to counter or not.

Example

Let's see the code.

 Live Demo

#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;
}

Output

If you run the above code, then you will get the following result.

23332

Conclusion

If you have any queries in the tutorial, mention them in the comment section.

Hafeezul Kareem

Published on 09-Apr-2021 12:31:30

• Related Questions & Answers
• Product of every K’th prime number in an array in C++
• N’th palindrome of K digits in C++
• n’th Pentagonal Number in C++
• N’th Smart Number in C++
• Find k’th character of decrypted string in C++
• K’th Smallest/Largest Element using STL in C++
• K’th Least Element in a Min-Heap in C++
• K’th Smallest/Largest Element in Unsorted Array in C++
• Golang program to turn off the k’th bit in a number.
• Golang Program to turn on the k’th bit in a number.
• K-th digit in ‘a’ raised to power ‘b’ in C++
• C# program to find K’th smallest element in a 2D array
• K-th Symbol in Grammar in C++
• Position of the K-th set bit in a number in C++
• K-th Smallest Prime Fraction in C++