D进制的A+B (20)

D进制的A+B (20)
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。

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

输出描述:
输出A+B的D进制数。

输入例子:
123 456 8

输出例子:
1103

#include <bits/stdc++.h>
using namespace std; 


int main() {
	int a,b,d;
	cin>>a>>b>>d;
	int s=a+b;
	vector<int>v;
	while(s)
	{
		v.push_back(s%d);
		s/=d;
		
	}
	for(int i=v.size()-1;i>=0;--i)
	{
		cout<<v[i];
	}
	return 0;
}

递归很强

#include <bits/stdc++.h>
using namespace std; 

void shuchu(int m,int n)
{
	if(m/n)
	shuchu(m/n,n);
	cout<<m%n;
}
int main() {
	int a,b,d;
	cin>>a>>b>>d;
	shuchu( a+b,d);
	return 0;
}