GeeksforGeeks Solution For Hard Domain .Below You Can Find The Solution Of School Basic ,Easy ,Medium . Or Hackerrank Solution You Can Also Direct Submit Your Solution to Geeksforgeeks Same Problem .You Need to login then you can submit you answers
Problem :- Kth boom number
Submit Your Solution :- Click Here
Solution :-
#include<bits/stdc++.h>
using namespace std;
void boomNumber(long long int k)
{
queue<string> q;
q.push("");
long long int count = 0;
while (count <= k)
{
string s1 = q.front();
q.pop();
string s2 = s1;
q.push(s1.append("2"));
count++;
if (count==k)
{
cout << s1 << endl;
break;
}
q.push(s2.append("3"));
count++;
if (count==k)
{
cout << s2 << endl;
break;
}
}
return ;
}
int main()
{
int t;
cin>>t;
while(t--)
{
long long int k ;
cin>>k;
boomNumber(k);
//cout<<"\n";
}
return 0;
}
Output:-
0 Comments: