进制转换(十进制转n进制)

1.  #include<iostream>
2. #include<malloc.h>
3. #include<stdlib.h>
4. using namespace std;
5. #define OK 1
6. #define ERROR 0
7. #define STACK_INIT_SIZE 100
8. #define STACKINCREMENT 10
9. #define OVERFLOW -2
10. typedef int Status;
11. typedef char ElemType; 
13. typedef struct
14. {
15.  ElemType *top,*base;
16.  int stacksize;
17. }SqStack;
19. Status InitStack(SqStack &s) {
20. s.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
21. if(!s.base) exit(OVERFLOW);
22. s.top=s.base;
23. s.stacksize=STACK_INIT_SIZE;
24. return OK;}
26. Status Push(SqStack &s,ElemType e) {
27.  if(s.top-s.base==s.stacksize) {
28.  s.base=(ElemType*)realloc(s.base,
29.   (s.stacksize+STACKINCREMENT)*sizeof(ElemType));
30.  if(!s.base) exit(OVERFLOW);
31.  s.stacksize+=STACKINCREMENT;}
32.  *s.top++=e;
33.  return OK;
34. }
35. Status Pop(SqStack &s,ElemType &e)
36. {
37. if(s.top==s.base) return ERROR;
38. e=*--s.top;
39. return OK;} 
42. void  trans(int a,int b)
43. { SqStack s;
44.  ElemType e;
45.  InitStack(s);
46.  while(a)
47.  {      
48.       Push(s,a%b<10?'0'+a%b:a%b-10+'A');
49.   a/=b;
50.   }
51.  while(Pop(s,e))
52.   cout<<e;
53.  cout<<endl;}
55. int main()
56. {
57. int a,b;
58. while(cin>>a>>b)
59. trans(a,b);
60. return 0;}
68. 8 2
69. 1000
70. 31 16
71. 1F