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

输入两个非负 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<string>
#include<algorithm>
using namespace std;

string D_to_N(int m,int d){ //十进制转其他进制 m为需要转换数 d为需要转换进制
	int a=m,b=0;
	string c;
	
	while(a>0){
		b=a%d;
		if(b<10) c+=b+'0';	//将数字转换为字符
		else c+=b-10+'A';	//转换为相应的字母，比如讲十进制的11转换为16进制的b
		a=a/d;
	}
	reverse(c.begin(),c.end());
	return c;
}

int N_to_D(string s,int d){    //其他进制转十进制，s是给定的原D进制字符串
	int ans=0;
	for(int i=0;i<s.size();i++){
		char t=s[i];
		if(t>='0'&&t<='9') ans=ans*d + (t-'0');
		else ans=ans*d + (t-'A'+10);
	}
		return ans;
}

int main(){
	int a,b,c,d;
	cin>>a>>b>>d;
	c=a+b;
	string s;
	s=D_to_N(c,d);
	cout<<s;
	// cout<<endl;
	// int f;
	// f=N_to_D(s,d);
	// cout<<f;
	return 0;
}