【PAT B1022】 D进制的A+B （20 分)

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

十进制转化为其他进制，除基取余倒排。

int型范围（-2^31，2^31-1）。A和B最大为2^30 - 1 。他俩的和最大为 2 * (2^30-1）= 2^31 - 2， 在int的范围之内。

顺便说一下long long的范围是（-2^63, 2^63-1)。

#include <iostream>
using namespace std;
int main(){
	int a, b, d;
	cin >> a >> b >> d;
	int t = a + b;
	if(t == 0){
		cout << 0;
		return 0;
	}
	int s[100], i = 0;
	while(t){
		s[i++] = t % d;
		t = t / d;
	}
	for(int j = i - 1; j >= 0; j--)
		cout << s[j];
	return 0;
}