题目描述
输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。
输入
输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。
当m为0时输入结束。
输出
输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
样例输入 Copy
2 4 5
8 123 456
0
样例输出 Copy
1001
1103
提示
注意输入的两个数相加后的结果可能会超过int和long的范围。
做题过程中失误:
(1)A、B应该使用 long long 类型(需要整数的题目都尽量使用long long类型,防止有些特殊情况没有考虑到);
(2)A+B 转换为 m 进制后,有的样例long long类型无法保存(> 10的18次),因此必须使用尽可能长的数组来存储;
(3)不能使用 while(sum){....}形式,因为当 sum == 0 时,数组下标始终为0,而输出操作从num-1开始,即 0 - 1 = -1 ,出现数组越界,故应使用 do{.....}while(sum)形式。
测试代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int m;
long long A,B;
while(scanf("%d",&m),m){
scanf("%lld %lld",&A,&B);
long long sum = A + B;
int ans[40] = {0};
int num = 0;
do{
ans[num++] = sum % m;
sum /= m;
}while(sum);
for(int i = num - 1; i >= 0; i--){
printf("%d",ans[i]);
}
printf("\n");
}
}