B1022 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>
int main()
{
	int a, b, d, sum;
	scanf("%d%d%d", &a, &b, &d);
	sum = a + b;
	int ans[31], num = 0;
	do{  //进制转换
		ans[num++] = sum % d;  //ans存放D进制的每一位
		sum /= d;
	}while(sum != 0);
	for(int i=num-1; i>=0; i--){
		printf("%d",ans[i]);  //从高位到低位进行输出
	} 
	return 0;
}