PAT 乙级 1022 D进制的A+B (20 分)

输入两个非负 10 进制整数 A 和 B ( ≤ 2 30 − 1 ) A 和 B (≤2^{30} −1) A和B(≤230−1)，输出 A+B 的 D (1 输入格式：
输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式：
输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

考察十进制转换为D进制

#include 
int main()
{
    long long a, b;
    int d;
    scanf("%lld %lld", &a, &b);
    scanf("%d", &d);
    int sum = a + b;
    int z[40], num = 0;
    
    do{
        z[num++] = sum % d;   //余数;
        sum = sum / d;        //除数;
    }while(sum != 0);         //sum不为0就一直循环;
                              //十进制转换为d进制;除基取余法;
    for(int i=num-1; i >= 0; i--)
    {
        printf("%d", z[i]);   //z[num-1]z[num-2]...z[2]z[1]z[0];
    }
    return 0;
}