PAT 1022D进制的A+B

PAT 1022D进制的A+B

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

思路： 由于d是小于等于10的，而且A，B的和最大是小于int的最大值的，所以不用考虑爆int的问题。然后就不断用A，B的和对D进行取模运算。逆序输出即可。代码如下 ：

#include <iostream>
#include <stack>
#define LL long long
using namespace std;
int main()
{
	int a,b,d;
	scanf("%d%d%d",&a,&b,&d);
	int t=a+b;
	if(t==0){//要特判一下和为0的情况
		cout<<0<<endl;
		return 0;
	}
	stack<int> v;
	while(t){
		v.push(t%d);
		t/=d;
	}
	while(!v.empty()){
		cout<<v.top();
		v.pop();
	}
	return 0;
}