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

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

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

Input

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

Output

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

Example Input

1279
8

Example Output

2377

#include<iostream>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define STACK_INT_SIZE 50
#define STACKINCREMENT 50
using namespace std;
typedef int status;
typedef struct
{
    int *base;
    int *top;
    int stacksize;
}Sqstack;
status init(Sqstack &S);
status push(Sqstack &S, int e);//进栈
bool emptystack(Sqstack &S);//判断栈是否为空
int pop(Sqstack &S);//出栈
int main()
{
    int n, r;
    cin >> n >> r;
    Sqstack S;
    init(S);
    if(n == 0)               //单独判断n=0的情况
        cout << "0" << endl;
    else
    {
        while(n)
        {
            push(S, n%r);//把余数进栈
            n /= r;
        }
        while(emptystack(S) == false)
        {
            cout << pop(S);//弹出栈中所有元素，直到栈空
        }
        cout << endl;
    }
    return 0;
}

status init(Sqstack &S)
{
    S.base = (int *)malloc(STACK_INT_SIZE * sizeof(int));
    if(!S.base)
        exit(OVERFLOW);
    S.top = S.base;
    S.stacksize = STACK_INT_SIZE;
    return OK;
}
status push(Sqstack &S, int e)
{
    if(S.top - S.base >= S.stacksize)
    {
        S.base = (int *)realloc(S.base,          (S.stacksize+STACKINCREMENT)*sizeof(int));
        if(!S.base)
            exit(OVERFLOW);
        S.top = S.base+S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *S.top++ = e;
    return OK;
}
/*判断栈是否为空*/
bool emptystack(Sqstack &S)
{
    if(S.base == S.top)
        return true;
    else
        return false;
}
/*出栈*/
int pop(Sqstack &S)
{
    if(S.top == S.base)
        return ERROR;
    return *--S.top;
}

/***************************************************
User name: jk160612王兆祚
Result: Accepted
Take time: 0ms
Take Memory: 200KB
Submit time: 2017-10-12 18:53:51
****************************************************/