关于进制转换问题+PAT乙级 1022 D进制的A+B

一般而言，一个十进制数abcd可以这样表示abcd=$a\ast 10^3$+$b\ast 10^2$+$c\ast 10^1$+$d\ast 10^0$.
1.其他进制转换成十进制：
如果一个P进制的数x=$d_1$$d_2$…$d_n$,将其转换成10进制,
y=$d_1$*$p^{n-1}$+$d_2$$p^{n-2}$+…+$d_n$;
**思路：**将最后一项取出来乘以product(product在不断更新1->p->$p^2$->…->$p^{n-1}$)

代码：

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

2.十进制转换成其他进制：
用的是除基取余法.
11除以2，得商为5，余数为1；
5除以2，得商为2，余数为1；
2除以2，得商为1，余数为0；
1除以2，得商为0，余数为1；算法结束

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

PAT乙级 1022 D进制的A+B

题目描述：

输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式：

输入在一行中依次给出3个整数A、B和D。

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

代码：

#include<stdio.h>

int main(){
    long long a,b;
    int d;
    while(scanf("%d%d%d",&a,&b,&d)!=EOF){
        int sum = a+b;
        int v[31],num=0;
        do{
            v[num++]=sum%d;
            sum=sum/d;
        }while(sum!=0);
        for(int i=num-1;i>=0;i--){
            printf("%d",v[i]);
        }
        printf("\n");
    }
    return 0;
}