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

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

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

Input

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

Output

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

Example Input

1279
8

Example Output

2377

#include <bits/stdc++.h>

using namespace std;
#define intsize 100000
#define addsize 100000
typedef int elemtype;

typedef struct
{
    elemtype *base;
    elemtype *top;
    int stacksize;
}sqstack;

int initstack(sqstack &s)
{
    //s.base = (elemtype *)malloc(intsize*sizeof(elemtype));
    s.base = new elemtype[intsize];
    if(!s.base) return -1;
    s.top = s.base;
    s.stacksize = intsize;
    return 0;
}

void push(sqstack &s, int x)
{
    /*if(s.top-s.base > s.stacksize)
    {
        s.base = new elemtype[intsize+addsize];
        if(!s.base) return -1;
        s.top = s.base + addsize;
        s.stacksize += addsize;
    }*/
    *s.top++ = x;
}

int pop(sqstack &s)
{
    int x;
    return x = *--s.top;
}

void change(sqstack &s,int n,int m)
{
    if(n)
    {
        while(n)
     {
        push(s,n%m);
        n = n/m;
     }
    }
    else {cout << "0";}

}

void show(sqstack &s)
{
    while(s.top!=s.base)
    {
        printf("%d",pop(s));
    }
    cout << endl;
}

int main()
{
    sqstack s;
    int n,m;
    scanf("%d %d",&n,&m);
    initstack(s);
    change(s,n,m);
    show(s);
    return 0;
}