Question

your objective is to write a program in c++ to execute the requested task.

? Write a string function that takes two int parameters named num and base respectively. If num is nonnegative and the base is between 2 and 16 inclusively, the function returns a string of num converted to base; otherwise, the function returns '0'. You must create a stack class.

Answer 1

Code implemented using stack class which is created externally we can use in-built stack if we want

Just implemented normal base conversion

#include<bits/stdc++.h>
using namespace std;
#define SIZE 32

// Class for stack
class Stack
{
   char *arr;
   int top;
   int capacity;

public:
   Stack(int size)
   {
       arr = new char[size];
       capacity = size;
       top = -1;
   }  
   ~Stack()
   {
       delete arr;
   }
   void push(char x)
   {
       if (isFull())
       {
           cout << "OverFlow\nProgram Terminated\n";
       }

       //cout << "Inserting " << x << endl;
       arr[++top] = x;
   }
   char pop()
   {
       if (isEmpty())
       {
           cout << "UnderFlow\nProgram Terminated\n";
       }
       //cout << "Removing " << peek() << endl;
       return arr[top--];
   }
   char peek()
   {
       if (!isEmpty())
           return arr[top];
       else
           cout<<"Stack is Empty"<<endl;
   }
   int size()
   {
       return top + 1;
   }
   bool isEmpty()
   {
       return top == -1;
   }
   bool isFull()
   {
       return top == capacity - 1;
   }
};
string convert(int num,int base){
   int temp,l=0;
   while(temp){
       temp/=base;
       l++;
   }
   Stack st(l+1);
   if(base<10){
       while(num){
           st.push((char)((num%base)+'0'));
           num/=base;
       }
   }else{
       while(num){
           int r=num%base;
           if(r<=9){
               st.push((char)((num%base)+'0'));
           }else{
               st.push((char)((num%base)%10+'A'));
           }
           num/=base;
       }
   }
   string out="";
   while(!st.isEmpty()){
       out+=st.peek();
       st.pop();
   }
   return out;
  
}

int main(){
   int num,base;
   cin>>num>>base;
   if(base>=2 && base<=16){
       cout<<convert(num,base)<<endl;
   }else{
       cout<<"0"<<endl;
   }
}