codeup 又一版 A+B(C++)

题目描述

输入两个不超过整型定义的非负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");
	}
}