PAT乙级 1022 D进制的A+B

进制转换的方法之一 除K取余法：点击这里跳转到百度百科

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

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

输出格式：
输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

思路：

① 输入数据：
int 类型的范围为[ 0 , 2³¹−1 ]，A+B ∈[ 0 , 2³¹− 2 ], 因此 A，B，C = A+B 都用 int 类型接收

② 处理数据：
利用“除K取余法”进行进制转换，循环最少进行一次，C = 0 时结束，选择 do - while 循环（此举能保证A=B=0时能会输出结果）

③ 输出数据：
利用 ② 中的循环变量记录结果数组 result[32] 的最高位，从高位到低位输出，最后一项为 result[0]

#include<iostream>
using namespace std;
int main() {
	unsigned int i = 0, a, b, c, d, result[32] = { 0 };
	cin >> a >> b >> d;
	c = a + b;
	 do{
		result[i++] = c % d;
		c /= d;
	 } while (c);
	for (; i > 0; i--)
		cout << result[i-1];
	return 0;
}