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

Description

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

Input

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

Output

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

Sample Input

1279
8

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