P进制转Q进制

Posted 2020-12-26 hebust

// 对一个P进制的数，如果要转换成Q进制的数
// 1)将P进制数x转换成十进制数y

int y=0，product=1;//product在循环中会不断成P，得到1、P^2.....
while(x != 0){
    y = y + (x % 10) * product;//x%10为每次取出的一位数字
    x /= 10;//去掉x一位
    product *= P;
}

//2）将十进制数转换成Q进制数z

int z[40],num=0;//数组存放每一位，num存放位数
do{
    z[num++] = y % Q;//余数为一位
    y/=Q;//去掉那一位代表的数值
}while(y!=0)