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

Description

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

Input

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

Output

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

Sample

Input
1279
8

Output
2377

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int s[1005];
int cnt;

void push(int n)
{
    s[cnt++]=n;
}

int top()
{
    return s[cnt-1];
}

void pop()
{
    cnt--;
}

bool Empty()
{
    if(cnt==0)
        return true;
    else
        return false;
}

int main()
{
    ios::sync_with_stdio(false);

    int num,x;
    cin>>num>>x;
    if(num==0)
        cout<<"0\n";
    else
    {
        while(num!=0)
        {
            int m;
            m=num%x;
            push(m);
            num=num/x;
        }
        while(!Empty())
        {
             cout<<top();
             pop();
        }
        cout<<endl;
    }
    return 0;
}