题目描述
输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。
输入
输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。
当m为0时输入结束。
输出
输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
样例输入
2 4 58 123 4560
样例输出
10011103
提示
注意输入的两个数相加后的结果可能会超过int和long的范围。
思路:
a、b数据相加可能会超出int型的范围,所以采用longlong型变量对a,b进行赋值;
进制转换即采用除基取余用数组存储,最后高位输出;
代码如下:
#include <cstdio>
int main()
{
long long m, a, b;
int ans[40];
while (scanf ("%lld", &m) != EOF) {
if (m == 0) return false; //读取到0即结束;
scanf ("%lld%lld", &a, &b);
long long sum = a + b; //若a,b定义为int型相加时先为int型相加,可能溢出;
int count = 0;
do {
ans[count++] = sum % m;
sum = sum / m;
} while (sum != 0);
for (int i = count - 1; i >= 0; i--) { //高位输出;
printf ("%d", ans[i]);
if (i == 0) printf ("\n");
}
}
return 0;
}