题解 | #数制转换#

#include <cctype>
#include <iostream>
#include <algorithm>
using namespace std;
string Atoi(string s,int radix,int n) 
{   
    transform(s.begin(),s.end(),s.begin(),::tolower);
	int ans1=0;
	for(int i=0;i<s.size();i++)
	{
		char t=s[i];
		if(t>='0'&&t<='9') ans1=ans1*radix+t-'0';
		else ans1=ans1*radix+t-'a'+10;
	}
		
       
        string ans="";
	do{
		int t=ans1%n;
		if(t>=0&&t<=9)	ans+=t+'0';
		else ans+=t-10+'a';
		ans1/=n;
	}while(ans1!=0);
	reverse(ans.begin(),ans.end());
    transform(ans.begin(),ans.end(),ans.begin(),::toupper);
	return ans;

}

int main() {
   int m,n;
   string str;
   cin>>m>>str>>n;
   cout<<Atoi(str, m,  n)<<endl;
}
// 64 位输出请用 printf("%lld")