PAT练习 数位和(进制问题)

题目描述：

把一个整数的各位累加，NowCoder称它为“数位和”。例如正整数123456的数位和是1+2+3+4+5+6=21。现在，请你帮忙计算一个整数n在r进制下的数位和，并用相应的进制输出结果。

输入描述:

输入有多组数据。
每组数据包含两个正整数n (1≤n≤2147483647)和r (2≤n≤16)。

输出描述:

对应每一组数据，输出十进制正整数n转换成r进制后的数位和，并用r进制输出结果。

输入例子:

123456 10
123456 2

输出例子:

21
110

代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int  fun(int n,int m){//求n在m进制下的数位和
    int res=0;
    int t;
    while(n!=0){
        t=n%m;
        n/=m;
        res+=t;
    }
    return res;
}

string  tran(int n,int m){//进制转换
    string ret;
    int t;
    while(n!=0){
        t=n%m;
        n/=m;
        if(t<10){
            ret+=(t+'0');
        }
        else{
            ret+=(t-10+'A');
        }
    }
    reverse(ret.begin(),ret.end());
    return ret;
}
int main(){
    int n,m;
    while(cin>>n>>m){
        int res = fun(n,m);
        cout<<tran(res,m)<<endl;
    }
    return 0;
}