《算法笔记》3.5小节——入门模拟->进制转换

问题 A: 又一版 A+B

时间限制: 1 Sec  内存限制: 32 MB
提交: 1208  解决: 348
[提交][状态][讨论版][命题人:外部导入]

题目描述

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

输入

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

输出

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

样例输入

2 4 5
8 123 456
0

样例输出

1001
1103

提示

注意输入的两个数相加后的结果可能会超过int和long的范围。

 

注：用char 数组存储结果，辗转相除法得到的数组倒置就是最后的结果，也可以使用递归的方法。

#include <iostream>

using namespace std;

void getNum(long long number,int m){
    char num[100] = {0};
    int length = 0;
    int i = 0;
    //辗转相除法
    while(number!=0){
        num[length++] = (number%m + '0');
        number /= m;
    }
    //从后往前输出结果，为正确结果
    for(i=length-1;i>=0;i--){
        cout << num[i];
    }

    cout << endl;

}



int main()
{
    long long a,b = 0;
    int m = 0;
    long long result = 0;
    while(cin >> m && m!=0){
        cin >> a >> b;
        if(a==0&&b==0){
            cout << 0 <<endl;
        }else{
            result = a+b;
            getNum(result,m);
        }
    }


    return 0;
}