PAT B1022 D进制的A+B (20分)

输入两个非负 10 进制整数 A 和 B (≤2​³⁰​​−1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

• 思路：
  10进制数转化为D进制数，除基取余法

• code：

#include <bits/stdc++.h>
using namespace std;
int ans[15];
int ten_d(int x, int d){
	int len = 0;
	do{
		ans[len++] = x % d;
		x /= d;
	}while(x);
	return len;
}
int main(){
	int a, b, d;
	scanf("%d %d %d", &a, &b, &d);
	int len = ten_d(a+b, d);
	for(int i = len-1; i >= 0; --i){
		printf("%d", ans[i]);
	} 
	return 0;
}