PAT乙级：题目十

题目：输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。

我的代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
int main(){
    long long a,b,h;
    int z;
    string s;
    cin>>a>>b>>z;
    h = a + b;
    while(h / z != 0){
        s += to_string(h%z);
        h /= z;
    }
    s += to_string(h%z);
    reverse(s.begin(),s.end());
    cout<<s;
}

学习代码：

链接：https://www.nowcoder.com/questionTerminal/52fee0e0ffc44d258b8f940184017c00?toCommentId=5262690
来源：牛客网

#include<iostream>
using namespace std;
void dt(int num,int N){
    if(num/N)dt(num/N,N);
    cout<<num%N;
}
int main(){
    int A,B,D;
    cin>>A>>B>>D;
    dt(A+B,D); 
    return 0;
}

收获：参考代码用了递归，这道题也确实是一个典型的递归。

to_string函数的实现方法：

string to_string(int num){
    int flag = 1;
    if(num < 0) {num = (-num);flag = 0;}   
    string s;
    while(num/10){
       s += ('0' + num%10);
       num /=10;               
    }
    s += ('0' + num%10);
    if(flag == 0) s += '-';
    reverse(s.begin(),s.end());
    return s;
}