PAT 1022D进制的A+B

1022 D进制的A+B (20)（20 分）

输入两个非负10进制整数A和B(<=$2^{31}$-1)，输出A+B的D (1 < D <= 10)进制数。
输入格式：
输入在一行中依次给出3个整数A、B和D。
输出格式：
输出A+B的D进制数。
输入样例：

123 456 8

输出样例：

1103

解析

①虽然输入的数字A,B <=$2^{31}$-1。但是通过进制转换，int是装不下的
②如果你监测点4不能通过。你看看你的程序能不能处理 0




完整代码：

#include <stdio.h>
#include <vector>
using namespace std;
void change(long long num, const int D,  vector<int>& result) {
	do {
		result.push_back(num%D);
		num /= D;
	} while (num != 0);
}
int main()
{
	int A, B, D;
	scanf("%d %d %d", &A, &B,&D);
	long long ApluB = A + B;
	vector<int> result;
	change(ApluB, D, result);
	for (auto it = result.crbegin();it!=result.crend();it++)
		printf("%d", *it);
}