数据结构实验之栈一：进制转换

                                                           数据结构实验之栈一：进制转换

输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。

Input

第一行输入需要转换的十进制非负整数；
第二行输入 R。

Output

输出转换所得的 R 进制数。

Example Input

12798

Example Output

2377

#include<iostream>#include<stdlib.h>using namespace std;const int maxsize = 100000;class Stack{int data[maxsize];public:int top;Stack();bool isEmpty();bool isFull();void Push(int);int Pop();void Print();void Clear();};Stack::Stack(){top = -1;}bool Stack::isEmpty(){if (top == -1)   return true;else return false;}bool Stack::isFull(){if (top== maxsize - 1)   return true;else return false;}void Stack::Push(int e){if (isFull())  exit(0);else data[++top] = e;}int Stack::Pop(){if (isEmpty())  exit(0);else return data[top--];}void Stack::Print(){while (top!=-1)cout << Pop();cout << endl;}int main(){Stack S;Stack();int n, m; cin >> n >> m;if (n == 0)  cout << "0" << endl;    //注意当n==0时的情况else  {       while (n)  {S.Push(n%m);n = n / m;   }   S.Print();}return 0;}