进制转换

第一种：

将p进制数转换为10进制数

#include<cstdio>
int main(){
    int x,p;
    int y=0,product=1;//product作用是在循环中会不断乘p，得到1、p、p^2、p^3
    scanf("%d%d",&x,&p);//输入p进制的数和权值p
    while(x!=0){
        y=y+(x%10)*product;//x%10是为了每次获取x的个位数
        x=x/10;//去掉x的个位
        product=product*p;
    }
    printf("%d",y);
    return 0;
}

第二种：

利用“除基取余法”，将十进制的数转化为q进制数，将得到的余数存储于数组中，然后将得到的余数作为低位存储，而商则继续除以q并进行上面的操作，最后当商为0时，将所有位从高到低输出就可以得到z

输入

11   2

输出

1011

注意：这里要使用do ...while的原因是当y等于0时，如果使用while循环会直接退出，结果出错，但是使用do...while会执行一次，则z[0]中存放的是0

#include<cstdio>
int main(){
    int z[40],num=0,y,q;
    scanf("%d%d",&y,&q);//输入十进制数和基
    do{
        z[num++]=y%q;//除积取余法
        y=y/q;
    }while(y!=0);
    for(int i=num-1;i>=0;i--){
         printf("%d",z[i]);
    }
   return 0;
}