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

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

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

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

Input

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

Output

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

Example Input

1279
8

Example Output

2377

#include<iostream>
#include <stack>
using namespace std;
int main()
{
    int N,m;
    cin>>N>>m;//N-要转化的数，要转化成m进制
    stack<int>S;
    if(N==0) //无论几进制，输入0，结果都是0
    {
        cout<<"0"<<endl;
    }
    if(N<0)//如果是负数，先变成正数
    {
        N=-N;
    }
    else
    {
        while(N)
        {
            S.push(N%m);//取余进栈
            N=N/m;
        }
        while(!S.empty()) //先进后出，直到栈空
        {
            cout<<S.top();;
            S.pop();
        }
        cout<<endl;
    }
    return 0;
}