进制转换（PAT——甲级1022除基取余法）

1、p进制的数（x）转化为y（十进制的数）

int product=1;
while(x!=0)
{
y+=(x%10)*product;
x=x/10;
product*=p;
}

2、将10进制y转化为q进制z(除基取余法）

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

不直接用while是因为，如果

y是0的话会直接跳出循环，这样的话，z就没有值了

#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
    int a,b,d;
    int num[40],q=0;
    scanf("%d %d %d",&a,&b,&d);
    int c=a+b;
    do{
        num[q++]=c%d;
        c=c/d;
    }while(c!=0);
    for(int i=q-1;i>=0;i--)
       {
        printf("%d",num[i]);
    }
    return 0;
}