进制换算
题目描述:
输入两个不超过整型定义的非负 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;
}