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<stdio.h>
int main()
{
	int a,b,d;
	int sum;
	scanf("%d%d%d",&a,&b,&d);
	sum = a + b;
	int A[30];
	int num = 0;
	do{
		A[num++] = sum % d;
		sum /= d;
	}while(sum!=0);
	for(int i=num-1;i>=0;--i)
	{
		printf("%d",A[i]);
	}
	return 0;
}