PAT乙级1022

1022. 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

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

string convert(int n, int d){
	string ss = "";
	int temp;
	string s[10] = { "0", "1", "2", "3", "4", "5", "6", "7", "8", "9" };
	if (n == 0)
		ss = "0";
	else{
		while (n){
			temp = n%d;
			ss += s[temp];
			n = n / d;
		}
	}
	return ss;
}

int main(){
	int a, b, d;
	cin >> a >> b >> d;
	int sum = a + b;
	for (int i = convert(sum, d).length() - 1; i >= 0; i--){
		cout << convert(sum, d)[i];
	}
	cout << endl;
	system("pause");
	return 0;
}