PAT乙级测试题1022（C语言实现）

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

输入两个非负 10 进制整数 A 和 B (≤2​30​​−1)，输出 A+B 的 D (1<D≤10)进制数。
输入格式：

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

输出 A+B 的 D 进制数。
输入样例：

123 456 8

输出样例：

1103

/*
 * 思路：化为D进制时，需要取和除以D得到的余数，且将其商继续除以D，
 * 输出时，先输出先输出最后除了D外的另一个除数，再将所有得到的余数
 * 倒序输出即可
 */
#include <stdio.h>

int main(){
    int A,B,D,yu,ans[31];
    for (int i = 0; i < 31; ++i) {
        ans[i] = -1;
    }
    scanf("%d %d %d",&A,&B,&D);
    int C = A + B;
    for (int i = 0; D <= C; ++i) {
        yu = C % D;
        C = C / D;
        ans[i] = yu;
    }
    printf("%d",C);
    for (int i =30;  i >= 0 ; i--) {
        if (ans[i]!=-1)
            printf("%d",ans[i]);
    }
}