数制转换（十进制、二进制、八进制、十六进制）

十进制整数N向其它进制数d(二、 八、 十六)的转换是计算机实现计算的基本问题。

转换法则：

n=(n div d)*d+n mod d

其中： div为整除运算,mod为求余运算

例如 (1348)10= (2504)8， 其运算过程如下：

n n div 8 n mod 8

1348 168 4

168 21 0

21 2 5

2 0 2

//采用静态顺序栈方式实现
void conversion(int n , int d)
/*将十进制整数N转换为d(2或8)进制数*/
{
SqStack S ; int k, *e ;
S=Init_Stack();
while (n>0) { k=n%d ; push(S , k) ; n=n/d ; }
/* 求出所有的余数， 进栈 */
while (S.top!=0) /* 栈不空时出栈，输出 */
{
pop(S, e) ;
printf(“%1d” , *e) ;
}
}