进制转换（栈 && 16进制转换）

Think:
思路 和 普通进制转换的 思路一样
一直使用

       while(N)
       {
           int ans = N % R;
           N = N / R;
           Push(L, ans);
       }

将转换得到的 数字压入栈中， 然后 在 出栈时判断 该数字 是否大于 10， 大于10 就转换为 想对应的 字母 也就是 Pop(L) - 10 + ‘A’;
PS : 在压栈时 判断 也完全OK~~~

注意点：

注意为 负数的情况， 注意 为 0的情况

Problem Description

输入一个十进制数N，将它转换成R进制数输出。
Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R != 10）。
Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
Example Input

7 2
23 12
-4 3
Example Output

111
1B
-11

#include<bits/stdc++.h>

using namespace std;

typedef int Elemtype;
#define INF 0x3f3f3f

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

void Mal(sqstack &L);
void Push(sqstack &L, Elemtype key);
//int Gettop(sqstack &L);
int Pop(sqstack &L, Elemtype key);
bool Empty(sqstack &L);
int cnt;

int main()
{
   int N, R;
   while(cin >> N >> R)
   {
       sqstack L;
       Mal(L);
       if (N < 0)
       {
           cout << "-";
           N = - N;
       }
       if (N == 0)
       cout << "0";
       while(N)
       {
           int ans = N % R;
           N = N / R;
           Push(L, ans);
       }
       while(!Empty(L))
       {
           int ans = Pop(L, ans);
           if (ans < 10)
            cout << ans;
           else
           {
               char c;
               c = ans - 10 + 'A';
               cout << c;
           }
       }
       cout << endl;
   }
}

void Mal(sqstack &L)
{
    L.base = (Elemtype *)malloc(INF * sizeof(Elemtype));
    if (!L.base)
        exit(-1);
    else
        L.top = L.base;
        L.stacksize = INF;
}


void Push(sqstack &L, Elemtype key)
{
    if(L.top - L.base >= L.stacksize)
    {
        L.base = (Elemtype *)realloc(L.base, (L.stacksize + 50)*sizeof(Elemtype));
        if(!L.base)
        {
            exit(-1);
        }
        L.top = L.base + L.stacksize;
        L.stacksize += 50;
    }
    *L.top ++ = key;
    cnt ++;
}

//int Gettop(sqstack &L)
//{
//    cout << *(L.top - 1) << endl;
//    return 0;
//}

int Pop(sqstack &L, Elemtype key)
{
    if (L.top == L.base)
        return 0;
    else
        return key = *(-- L.top);
}
bool Empty(sqstack &L)
{
    if (L.top == L.base)
        return true;
    else
        return false;

}