1474 数据结构：进制转换

数据结构：进制转换
Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte
Description

输入一个十进制整数n，输出它对应的5进制。
要求使用堆栈。

Input

一个十进制整数n。

Output

n对应的5进制形式。

Sample Input
13

Sample Output
23

AC代码：

#include<stdio.h>
#include<cstdlib>
typedef int selemtype;


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

int initstack(sqstack &s)
 {
  s.base=(selemtype *)malloc(100*sizeof(selemtype));
  if(!s.base) return 0;
  s.top=s.base;
  s.stacksize=100;
  return 1;
 }


int stackempty(sqstack s) 
 {
   return(s.top==s.base);
 }

int pop(sqstack &s,selemtype &e)
 {
   if(s.top==s.base)return 0;
   e=*--s.top;
  return 1;
 }

int  push(sqstack &s,selemtype e)
{
     if(s.top-s.base>=s.stacksize)
{
      s.base=(selemtype *)realloc(s.base,(s.stacksize+10)*sizeof(selemtype));
      if(!s.base)exit(-2);
      s.top=s.base+s.stacksize;
      s.stacksize+=10;
}
  *s.top++=e;
  return 1;
 }

void conver(int n,int p)
{   
     sqstack s;
    int r,e;
    initstack(s);
    while(n)
    {
        r=n%p;
        n=n/p;
        push(s,r);
    }

     while(s.top!=s.base)
    {
    pop(s,e);
     printf("%d",e);
     }

}

int main()
{
    int n,p;
    scanf("%d",&n);
    conver(n,5);
    printf("\n");
    return 0;
}