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

小灰灰 2022-07-16 06:12 168阅读 0赞

[数据结构实验之栈一：进制转换][Link 1]

#include<cstdio>
    #include<cstdlib>
    #include<iostream>
    #define stackmax 100000
    #define stacknum 100000
    int x;
    typedef int  Elemtype;
    typedef struct
    {
        Elemtype *top;
        Elemtype  *base;
        int stacksize;
    } qstack;
    int Initstack(qstack &s)
    {
        s.base=(Elemtype*)malloc(stackmax*sizeof(Elemtype));
        if(!s.base)
            exit(0);
        s.top=s.base;
        s.stacksize= stackmax;
        return 0;
    }
    int Pushstack(qstack &s,int n)
    {
        if(s.top-s.base>=s.stacksize)
        {
            s.base=(Elemtype *)realloc(s.base,(s.stacksize+stacknum)*sizeof(Elemtype));
            if(!s.base)
                exit(0);
            s.top=s.base+s.stacksize;
            s.stacksize+=stacknum;
        }
        /*for(i=0;i<n;i++)
        {scanf("%d",&e);
        *s.top++=e;
        }*/
        *(++s.top)=n;
        return 0;
    }
    int change(qstack &s,int n,int r)
    {
        int t;
        if(n<0)
        {
            n=-n;
            x=0;
        }
        if(n==0) Pushstack(s,0);
        while(n)
        {
            t=n%r;
            n=n/r;
            /*printf("%d%d\n",t,n);*/
            Pushstack(s,t);
        }
    
        return 0;
    }
    int Putstack(qstack &s)
    {
        if(x==0)
        {
            printf("-");
            x=1;
        }
    
        while(s.top>s.base)
        {
            if(*s.top>=10)
                printf("%c",*s.top+'A'-10);
            else printf("%d",*s.top);
            s.top--;
        }
        printf("\n");
        return 0;
    }
    int main()
    {
        qstack s;
        Initstack(s);
        int n,r;
        scanf("%d%d",&n,&r);
            x=1;
            change(s,n,r);
            Putstack(s);
        return 0;
    }

[Link 1]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1825/pid/2131