策略:
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)。