第五周 数值转换

烟台大学计算机与控制工程学院            
作    者：郝环宇      
完成日期：    9.29
       

问题描述: 把十进制的整数转换为任一进制数输出。请利用栈设计算法，并实现程序。 

顺序栈算法库

十进制转八进制

main函数：

#include <stdio.h>  
#include "head.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);  
    }  
	printf("\n");
}  
int main()  
{  
    MultiBaseOutput(10, 8);  
    return 0;  
}  

运行结果：

十进制转二进制

main函数：

#include <stdio.h>  
#include "head.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);  
    }  
	printf("\n");
}  
int main()  
{  
    MultiBaseOutput(10, 2);  
    return 0;  
}  

运行结果：

学习总结：
       要转换为r进制，则原来的数逐次除以基数r（除完之后用商再除），直到商为0，得到的一系列余数的逆序就是转换结果。