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

原创于 2020-11-18 11:03:17 发布 · 496 阅读

0 ·

CC 4.0 BY-SA版权

栈和队列_《数据结构》专栏收录该内容

3 篇文章

订阅专栏

博客介绍了将十进制非负整数转换成2 - 9进制数的方法。给出输入要求，第一行输入待转换的十进制数，第二行输入目标进制R，最后输出转换所得的R进制数，并给出了示例。

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