【PAT B1022】D进制的A+B

题目描述

输入两个非负10进制整数A和B(<=2^30-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式

输入在一行中依次给出3个整数A、B和D。

输出格式

输出A+B的D进制数。

输入样例

123 456 8

输出样例

1103

思路

先计算A+B，这时候还是十进制，然后把结果换算成D进制，换算方法用“除基取余法”。

代码

#include<cstdio>
int main(){
	int a,b,d;
	scanf("%d%d%d",&a,&b,&d);
	int sum=a+b;
	int ans[31],num=0;
	do{
		ans[num++]=sum%d;
		sum/=d;
	}while(sum!=0);
	for(int i=num-1;i>=0;i--){
		printf("%d",ans[i]);
	}
	return 0;
}