PAT乙级 1022 D进制的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

解题思路

可知A+B之和不会超过整型的限制，可以使用整型存储，
依据进制转换的原理，不断对D进行取余，在输出时需要注意是逆序输出

程序源码

#include <iostream>
using namespace std;
int main(void)
{
	int a, b, k;
	cin>>a>>b>>k;
	a = a+b;
	if(a == 0){
		cout<<a;
		return 0;
	}
	int s[100];
	int i = 0;
	while(a != 0){
		s[i++] = a%k;
		a = a/k;
	}
	for(int j = i - 1; j >= 0; j--){
		cout<<s[j];
	}
	return 0;
}