栈之进制转换SDUT1252

进制转换
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description
输入一个十进制数N，将它转换成R进制数输出。
Input
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R != 10）。
Output
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
Sample Input
7 2
23 12
-4 3
Sample Output
111
1B
-11
Hint

Source
HDOJ

#include<stdio.h>
#include<stdlib.h>
typedef struct
{
    char data[40];
    int top;
} sqstack;
int sempty(sqstack*s)
{
    if(s->top==-1)
    {
        return 1;
    }
    else return 0;
}
void push(sqstack*s,char key)
{
    s->top++;
    s->data[s->top]=key;
}
int pop(sqstack*s)
{
    int e1;
    if(s->top!=-1)
    {
        e1=s->data[s->top];
        s->top--;
    }
    return e1;
}
void change(long long int num,long long int r)
{
    int flag=0;
    if(num==0)
    {
        printf("0\n");
        return ;
    }
    if(num<0)
    {
        flag=1;
        num=-num;
    }
    sqstack*q;
    q=(sqstack*)malloc(sizeof(sqstack));
    q->top=-1;
    while(num!=0)
    {
        int e2=num%r;
        push(q,e2);
        num=num/r;
    }
    if(flag==1)
    {
        printf("-");
    }
    while(!sempty(q))
    {
        int e2;
        e2=pop(q);
        if(r>10)
        {
            if(e2==10)
            {
                e2='A';
                printf("%c",e2);
            }
            else if(e2==11)
            {
                e2='B';
                printf("%c",e2);
            }
            else if(e2==12)
            {
                e2='C';
                printf("%c",e2);
            }
            else if(e2==13)
            {
                e2='D';
                printf("%c",e2);
            }
            else if(e2==14)
            {
                e2='E';
                printf("%c",e2);
            }
            else if(e2==15)
            {
                e2='F';
                printf("%c",e2);
            }
            else printf("%d",e2);
        }
        else printf("%d",e2);
    }
    printf("\n");
}
int main()
{
    long long int num,r;
    while(~scanf("%lld %lld",&num,&r))
    {
        change(num,r);
    }
    return 0;
}

THINK:对于进制转换来说，如果是负值，那就先转换成正值进行入栈后，出栈的时候先输出负值，在出栈；当出栈的时候要对比10大的数单独进行操作，其他的正常输出；
NOTE:

void change(long long int num,long long int r)
{
    int flag=0;
    if(num==0)
    {
        printf("0\n");
        return ;
    }

这里我们想要的是0这种情况，就不要执行下面的部分了，return 在void 函数中还有结束函数的作用