3.5 进制转化

进制转化

P进制数x转化为10进制数y

$x=a_1{a}_2...a_n$
$y=a_1\ast P^{n-1}+a_2\ast P^{n-2}+...+a_{n-1}\ast P+a_n$

//先%10再/10从右到左提取x的每一位
int y = 0,product = 1;
while(x != 0){ 
	y += x%10*product;
	x /= 10;
	product*=P;
}

10进制数y转化为P进制数x

采用除基取模法, 基就是进制P, 然后不停的记录每次得到的模最后组合起来就是最后的10进制数了。

int yushu[40],num = 0;
do{
	yushu[num++] = y%P;
	y /= P;
}while(y!=0)

例题

PAT B1002 D进制的A+B

#include<iostream>
using namespace std;
int main(){
    int a,b,d;
    cin >>a>>b>>d;
    a = a+b;
    int yushu[40],num = 0;
    do{
        yushu[num++] = a%d;
        a/=d;
    }while(a!=0);
        
    for(int i = num-1;i>=0;i--)
        cout<<yushu[i];
    return 0;
}