十进制转任意进制-优快云博客

问题及代码：
[cpp]view plaincopy 
   
  *Copyright(c)2016,烟台大学计算机与控制工程学院  
  *All right reserved.  
  *文件名称：数制转换.cpp  
  *作者：陈晓琳  
  *完成日期；2016年9月30日  
  *版本号；v1.0  
  *  
  *问题描述：　【项目 - 数制转换】 把十进制的整数转换为任一进制数输出。请利用栈设计算法，并实现程序。  
   
   
 提示：要转换为r进制，则原来的数逐次除以基数r（除完之后用商再除），直到商为0，得到的一系列余数的逆序就是转换结果。这里的“逆序”，意味着后产生的余数，会先输出，后进先出，栈的机会来了……  
   
   
   
   
  *输入描述：数字  
  *程序输出：r进制的数字  
 */  
 //main.cpp  
   
 #include <stdio.h>  
 #include <malloc.h>  
 #include "sqstack.h"  
 #define MaxSize 100  
   
   
   
   
   
   
 int main()  
 {  
     MultiBaseOutput(77, 2);  
     return 0;  
 }  
 //sqstack.cpp  
 #include <stdio.h>  
 #include <malloc.h>  
 #include "sqstack.h"  
 void MultiBaseOutput (int number,int base)  
 {  
     //假设number是非负的十进制整数，输出等值的base进制数  
     int i;  
     SqStack *S;  
     InitStack(S);  
     while(number)   //从右向左产生base进制的各位数字，并将其进栈  
     {  
         Push(S,number%base); //将将余数进栈  
         number/=base;  
     }  
     while(!StackEmpty(S))   //栈非空时退栈输出  
     {  
         Pop(S, i);  
         printf("%d",i);  
     }  
 }  
 void InitStack(SqStack *&s)  
 {  
     s=(SqStack *)malloc(sizeof(SqStack));  
     s->top=-1;  
 }  
 void DestroyStack(SqStack *&s)  
 {  
     free(s);  
 }  
 int StackLength(SqStack *s)  //返回栈中元素个数——栈长度  
 {  
     return(s->top+1);  
 }  
 bool StackEmpty(SqStack *s)  
 {  
     return(s->top==-1);  
 }  
 bool Push(SqStack *&s,ElemType e)  
 {  
     if (s->top==MaxSize-1)    //栈满的情况，即栈上溢出  
         return false;  
     s->top++;  
     s->data[s->top]=e;  
     return true;  
 }  
 bool Pop(SqStack *&s,ElemType &e)  
 {  
     if (s->top==-1)     //栈为空的情况，即栈下溢出  
         return false;  
     e=s->data[s->top];  
     s->top--;  
     return true;  
 }  
 bool GetTop(SqStack *s,ElemType &e)  
 {  
     if (s->top==-1)         //栈为空的情况，即栈下溢出  
         return false;  
     e=s->data[s->top];  
     return true;  
 }  
   
 void DispStack(SqStack *s)  //输出栈  
 {  
     int i;  
     for (i=s->top;i>=0;i--)  
         printf("%c ",s->data[i]);  
     printf("\n");  
 }  
 //sqstack.h  
 #include <stdio.h>  
 #include <malloc.h>  
 #define MaxSize 100  
 typedef int ElemType;  
 typedef struct  
 {  
     ElemType data[MaxSize];  
     int top;                //栈指针  
 } SqStack;                  //顺序栈类型定义  
   
 void InitStack(SqStack *&s);    //初始化栈  
 void DestroyStack(SqStack *&s);  //销毁栈  
 bool StackEmpty(SqStack *s);     //栈是否为空  
 int StackLength(SqStack *s);  //返回栈中元素个数——栈长度  
 bool Push(SqStack *&s,ElemType e); //入栈  
 bool Pop(SqStack *&s,ElemType &e); //出栈  
 bool GetTop(SqStack *s,ElemType &e); //取栈顶数据元素  
 void DispStack(SqStack *s);  //输出栈  
 void MultiBaseOutput (int number,int base);  