PAT乙级刷题记录——1022 D进制的A+B (20分)

输入两个非负 10 进制整数 A 和 B (≤2^​30​​ −1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

思路

这题很简单哈，直接对加完之后的数进行进制转换即可~

【测试点3】需要特判A+B==0的情况，直接输出“0”即可，因为在进制转换的函数里我们判断循环截止的条件是当商为0的时候，如果此时本身就是0的话，返回的字符串是个空串。

代码

#include<cstdio>
#include<stdlib.h>
#include<algorithm>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;
string TenToD(int a, int D){
     string result;
     while(a!=0){
        int v = a%D;
        a /= D;
        result += v+'0';
     }
     reverse(result.begin(), result.end());
     return result;
}
int main()
{
    int A, B, D;
    cin>>A>>B>>D;
    if(A+B==0) cout<<0;
    else{
        string result = TenToD(A+B, D);
        cout<<result;
    }
    return 0;
}