进制转换思路及代码

进制转换思路及代码

一、将P进制x转换为十进制y

【原理】：十进制y可以表示为$y=d_1\ast 10^{n-1}+d_2\ast 10^{n-2}+d_3\ast 10^{n-3}+...+d_{n-1}\ast 10+d_n$。同样，P进制x也可以表示为$x=a_1\ast P^{n-1}+a_2\ast P^{n-2}+a_3\ast P^{n-3}+...+a_{n-1}\ast P+a_n$。那么就可以通过十进制的加法和乘法转换为十进制y。
【实际操作】：首先从低位至高位依次取出x的各个位数。然后将各个位的系数乘上对应进制的倍数。然后把所有位的乘积结果求和即为十进制数。
**【注意】**这里取x的各个位数要用x%10。因为x在输入之后，可以理解为它被识别成了十进制。如110表示的是一百一十。

#include<cstdio>

int main(){
    int x;
    scanf("%d",&x);
    int P=2;
    int y=0,product=1;
    while(x!=0){
        y=y+(x%10)*product;
        x = x/10;
        product = product*P;
    }
    printf("%d",y);
    return 0;
}

二、将十进制y转换为Q进制z

**【原理】**采用除基取余法。然后从高位至低位输出。
**【实际操作】**建立一个z[40]用于存储各个位数。然后使用y%Q以此得到各个位数。
**【注意】**最后要倒叙输出。

#include<cstdio>

int main(){
    int y;
    scanf("%d",&y);
    int Q=2;
    int z[40],num=0;
    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;
}