【PAT】1022 D进制的A+B 解题报告

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

题解

除基取余法。

#include <cstdio>
#include <string.h>
int main()
{
    int A, B, D;
	scanf("%d%d%d", &A, &B, &D);
	int sum;
	sum = A + B;
	int ans[31], num = 0;//ans存放D进制的每一位
	do{//进制转换
		ans[num++] = sum % D;
		sum = sum / D;
	}while(sum != 0);
	int i;
	for(i = num - 1; i >= 0; i--){
		printf("%d", ans[i]);
	}
    return 0;
}