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

Description

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

Input

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

Output

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

Sample Input

12798

Sample Output

2377

其实应该自己写一堆栈的函数然后调用，但是既然C++有更方便的栈类，为何不用呢，做这些题其实就是为了让自己熟悉STL，具体的一些内容写在代码里了。

代码

#include <iostream>#include <stack>using namespace std;int main(){    stack <int> a;//构造一个空栈    int n,r;    cin>>n>>r;    while(n)    {        a.push(n%r);//把n%r得到的结果放入栈里        n/=r;    }    while(!a.empty())//判断栈空    {        cout<<a.top();//若栈不空，则返回栈顶元素        a.pop();//若栈不空，则删除栈顶元素    }    cout<<endl;    return 0;}