王道计算机机试——进制换算

进制换算

题目描述：

输入两个不超过整型定义的非负 10 进制整数 A 和 B(<=231-1)，输出 A+B 的 m (1 < m <10)进制数。
输入： 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出 m 和 A，B 的值。 当 m 为 0 时输入结束。
输出： 输出格式：每个测试用例的输出占一行，输出 A+B 的 m 进制数。
样例输入：
8 1300 48
217
0
样例输出：
2504
1000

代码

#include<iostream>
using namespace std;
int main() {
	long long a, b;//使用数据类型long long确保不会溢出
	int m;
	while (cin >> m) {
		if (m == 0) break;
		cin >> a >> b;
		a = a + b;//计算a+b
		int ans[50], size = 0;//ans用来保存依次转换得到的各个数位数字的值，size表示其个数
		do {//依次求得各个数位上数字的值
			ans[size++] = a % m;//对m求模
			a /= m;//除以m
		} while (a != 0);//当a不为0时重复该过程
		for (int i = size - 1; i >= 0; i--){
			cout<<ans[i];//输出，注意输出顺序为从高位到低位
		}
		cout<<endl;
	}
	return 0;
}