算法笔记-第三章 PATB1022 D进制的A+B

/*PAT B1022
思考
	- 先计算A+B的和sum,再用除基取余法转换为进制数输出
	- 先对求和的数，用要转换的进制数取余并存入数组，再对其要转换的进制数相除取商 
	- 逆序输出数组 
*/
#include<cstdio>
#include<cstdlib>
#include<cstring>
int main() {
    int a, b, k;
    scanf("%d%d%d", &a, &b, &k);
    int sum = a+b;
    int cmp[32], num = 0;
    memset(cmp, 0, sizeof(cmp));
    while (sum) {
        cmp[num++] = sum % k;
        sum /= k;
    }
    //从高位到低位输出
    for (int i = num - 1; i >= 0; --i) {
        printf("%d",cmp[i]);
    }
    system("pause");
    return 0;
}