进制转换（栈）

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

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

Input

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

Output

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

Sample Input

1279
8

Sample Output

2377

Hint

Source

简单的输入输入输出栈：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,r;
    cin>>n>>r;

        stack<int>S;//注意<>里面的数据类型，如果是字符就char ，整形就是int，就题而论。 
        if(n==0)
        {
            cout<<"0"<<endl;//0的任何进制都是0
        }
   else{
        int t;
        while(n)
        {
            t=n%r;
            S.push(t);
            n/=r;
        }
        while(!S.empty())
        {
            cout<<S.top();
            S.pop();
        }
        cout<<endl;
   }

    return 0;
}