现在的位置: 首页 > 综合 > 正文

数的进制转换算法-m进制到n进制

2013年07月11日 ⁄ 综合 ⁄ 共 243字 ⁄ 字号 评论关闭

 策略:
1.先m进制->10进制
2.再10进制->n进制

算法
//x(m进制)->y(10进制)
while(x>m)
{
t=x%m;
x=x/m;
queue(s,t);
}
如102(m),队列:1 0 2(列头)   则 出队列,y=2*m+0*m*m+1*m*m*m;
//y(10进制)->z(n进制)
stack s;
int t;
while(y>n)
{
t=y%n;
y=y/n;
push(s,t);
}
再将栈s中数字逐一出栈,如101(10)->y(8),栈:(尾)5 4 1(头)  则出栈,z=145(8)。

抱歉!评论已关闭.