D进制的A+B c++

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

代码实现：

#include<iostream>
#include<vector>
using namespace std;

template<class T>
void change(int add_num, int n, T& array) //转换进制
{
	if (add_num == 0)
	{
		array.push_back(0);
		return;
	}
	while (add_num != 0)
	{
		int num = add_num % n;
		add_num /= n;
		array.push_back(num);
	}

}

int main()
{
	int A, B, N;
	cin >> A >> B >> N;

	int add_num = A + B;
	vector<int>array;
	change(add_num, N, array);

	for (int i = (array.size() - 1); i >= 0; i--)//按下标访问array
	{
		cout << array[i];
	}

	return 0;
}