PAT乙级1022 D进制的A+B

题目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

思路

根据十进制转换成D进制原理，除基取余法（整数）并逆序输出。

代码

#include <iostream>
using namespace std;

int main(){
    int a, b, d;//整数
    cin >> a >> b >> d;
    int t = a + b, k = 0;
    int c[100];//整形数组
    if(t == 0) {
        cout << 0;
        return 0;//程序结束
    }
    while(t != 0){
        c[k++] = t % d;
        t /= d;
    }
    for(int i = k-1; i >= 0; i--)
        //printf("%d", c[i]);
        cout << c[i];
    return 0;
}

总结

这里定义整形数组，优点是不会存在赋值时的类型不同导致的答案错误，缺点是无法直接获得数组内实际元素个数，所以会采用k++计算。