实现进制转换

对一个P进制的数转换为D进制的数，分两种情况:
(1)将P进制数x转为十进制数y
x为a1a2…an (a表示每位上的数字)
那么y=a1P^(n-1)+a2P(n-2)+…+an
以下代码即可实现

int y=0,pp=1; //pp开始就是P^0,后成为P,P^2...
while(x!=0){
y=y+(x%10) * pp;  //x%10获得个位
x=x/10; //去掉已经用过的x的个位
pp = pp * P;
}

(2)将十进制数y转换为D进制数z
方法为每次把待转换数除以D，得到余数，
而商继续除以D并进行以上操作，直到商为0，
再将所有位的余数从高到低输出，即可得到z
如: 十进制数9转为2进制数
9/2，商为4，余1
4/2，商为2，余0
2/2，商为1，余0
1/2，商为0，余1，由于商为0，终止运算
所以9的2进制数为从后往前输出为1001
以下代码可以实现:
注意:数组z最后要从后往前输出！

int z[40],num=0; // num为位数
do{
z[num++] = y % D; //存放余数
y = y / D;
}while(y!=0); //判断商是否为0