九度 题目1026：又一版 A+B

九度 题目1026：又一版 A+B

原题OJ链接：http://ac.jobdu.com/problem.php?pid=1026

题目描述：

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

输入：

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

输出：

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

样例输入：

8 1300 482 1 70

样例输出：

25041000

解题思路：

注意两点：一个是整数类型long long int，防止溢出。
一个是使用 do-while 结构，这样的话哪怕 A=B=0这种情况也能够正常执行。

源代码：

#include<iostream>#include<cstring>using namespace std;int main(){    long long int A,B;    int m,M[100];    long long int sum;    while(cin>>m && m!=0){        cin>>A>>B;        sum=A+B;        int n=0;        do{            M[n]=sum%m;            sum=sum/m;            n++;        }while(sum>0);        /*这一步很关键，用do-while结构的目的是        保证该转化工作至少会被执行一次，那么即使        被转换数字是0，程序也能正常执行*/        for(int i=n-1;i>=0;i--){            cout<<M[i];        }        cout<<endl;    }    return 0;}