PAT B1022 D进制的A+B（栈***重要）

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

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

 

#include<cstdio>
#include<stdlib.h>
#include<iostream>
using namespace std;

int main(){
	int A, B, C, D;
	cin >> A >> B >> D;

	C = A + B;
	int ans[31], num = 0;//ans[]存放D进制的每一位(相当于栈)
	do{
		ans[num++] = C % D;
		C = C / D;
	}while(C != 0);

	for(int i = num - 1; i >= 0; i--)//从栈顶开始输出
		cout << ans[i];

	system("pause");
	return 0;
}