浙大复试机试之A+B

涉及非负整数求和，进制转换问题

题目描述

输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。

输入描述:

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

输出描述:

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

示例1

输入

8 1300 48
2 1 7
0

输出

2504
1000

对于本题，显然是思路清晰简单明了，先进行计算求和，再进行进制转换，但是要十分注意一点就是，必须考虑到A和B均为0的情况，此时结果均为0，此为特殊情况，否则只有91%的通过率。

通过比较AC过的大牛的代码，才恍然大悟。

附加牛客OJ网址

https://www.nowcoder.com/practice/9255c05d45b8406c9b588d7c57aa920b?tpId=63&tqId=29582&tPage=1&ru=/kaoyan/retest/9001&qru=/ta/zju-kaoyan/question-ranking

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
using namespace std;
int main(){
   long long a,b,sum;
    int m;
    while(scanf("%d",&m)!=EOF)
    {

        if(m==0) break;
        int s[100];
        cin>>a>>b;
       sum = a+b;
        if(sum==0)  //91%的通过率的原因，没有考虑到a,b均为零的形式
        {
            printf("0\n");
            continue;
        }
        int i=0;
        while(sum!=0)
        {
            s[i++]=sum%m;
            sum/=m;
        }
        for(int j=i-1;j>=0;j--)
            cout<<s[j];
        cout<<endl;
    }
}