进制转换

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

#include <stdio.h>
#include <stdlib.h>
#define stackmax 10000
#define stacknum 10000
typedef int Elemtype;
typedef struct
{
    Elemtype *base;
    Elemtype *top;
    int stacksize;
}Sqstack;
void Initstack(Sqstack *S)
{
    S->base=(Elemtype *)malloc(stackmax*sizeof(Elemtype));
    if(!S->base) exit(0);
    S->top=S->base;
    S->stacksize=stackmax;
}//栈的初始化
void Push(Sqstack *S,char e)
{
    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=S->stacksize+stacknum;
    }
    *S->top=e;
    S->top++;
}//将字符压入到栈中，定义为字符型
void transfer(Sqstack *S,int n,int m)
{
    int t;char k;
    if(n<0) n=-n;//如果n值为负值，那么先把它转换为正值，进行计算，最后再加负号转化回去
    while(n)
    {
        t=n%m;
        if(t>=0&&t<=9)
            k=t+'0';
        else if(t>=10&&t<=15)
            k=t-10+'A';
        Push(S,k);//利用ASCII码值，将整型变量转化为字符型
        n=n/m;
    }
}
void pop(Sqstack *S)
{
    while(S->top>S->base)
    {
        printf("%c",*(S->top-1));
        S->top--;
    }
    printf("\n");
}//出栈操作
int main()
{
    int n,r;
    Sqstack S;
    while(scanf("%d%d",&n,&r)!=EOF)
    {
        if(n<0) printf("%c",'-');//如果n值为负值，要加负号，因为栈中均为正值
        if(n==0) printf("%d\n",0);//0不能参与transfer函数，所以要单独讨论
        else
        {
            Initstack(&S);//栈的初始化
            transfer(&S,n,r);//进行转化
            pop(&S);//出栈
        }
    }
    return 0;
}