A+B （九度教程第 43题 ）

A+B （九度教程第 43题 ）

1.描述：

输入两个不超过整型定义的非负 10 进制整数 A 和 B(<=231-1)，输出 A+B的 m (1 < m <10)进制数。
输入：
输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出 m 和A， B 的值。
当 m 为 0 时输入结束。
输出：
输出格式：每个测试用例的输出占一行，输出 A+B 的 m 进制数。
样例输入：
8 1300 48
2 1 7
0
样例输出：
2504
1000
来源：
2008 年浙江大学计算机及软件工程研究生机试真题

2.基本思路

因为1<m<10所以不用考虑超过10进制用字母进行表示的情况，题目中明确a，b不超过整形的最大值，但a+b可能会超过所以运算中需要采用long long数据类型，求得a+b的和之后，因此求余整除，按照低位→高位的顺序把每一位求解出来。

3.代码实现

#include <iostream>

using namespace std;

int main()
{
    int m,c;
    long long  a,b,sum,res=0;
    while(scanf("%d",&m)!=EOF){
        if(m==0)
            break;
        scanf("%lld%lld",&a,&b);
        sum = a+b;
        res = 0;
        c=1;
        while(sum!=0){
            res += sum%m*c;
            sum/=m;
            c*=10;
        }
        printf("%d\n",res);
    }
    return 0;
}
/*
样例输入：
8 1300 48
2 1 7
0
样例输出：
2504
1000
*/

4.问题反思

当有4出现的时候，说明博主又掉坑里了。经过对以上代码的一方debug，发现问题应该出在了结果的表示上面，之前的代码中采用的是long long类型存储结果，但是如果结果是2进制数，那么还是有可能会超出long long类型所能表示的位数，呵呵，又是一个数组越界问题。此时我们只能用数组来存储最终的结果了。
修改之后的代码

#include <iostream>
#define N 100
using namespace std;
int main()
{
    int m;
    int buf[N];
    int size=0;
    long long  a,b,sum,res=0;
    while(scanf("%d",&m)!=EOF){
        if(m==0)
            break;
        scanf("%lld%lld",&a,&b);
        sum = a+b;
        size=0;
        do{//注意这里要采用do...while循环，不能采用while循环，否则不能处理a+b=0的情况
            buf[size++] = sum%m;
            sum /= m;
        }while(sum!=0);
        for(int i=size-1;i>=0;i--)
            printf("%d",buf[i]);
        printf("\n");
    }
    return 0;
}
/*
样例输入：
8 1300 48
2 1 7
0
样例输出：
2504
1000
*/