请你编一程序实现两种不同进制之间的数据转换。
共三行,第一行是一个正整数,表示需要转换的数的进制 n ? ( 2 ≤ n ≤ 16 ) n\ (2\le n\le 16) n?(2≤n≤16),第二行是一个 n n n 进制数,若 n > 10 n>10 n>10 则用大写字母 A ~ F \verb!A!\sim \verb!F! A~F 表示数码 10 ~ 15 10\sim 15 10~15,并且该 n n n 进制数对应的十进制的值不超过 1 0 9 10^9 109,第三行也是一个正整数,表示转换之后的数的进制 m ? ( 2 ≤ m ≤ 16 ) m\ (2\le m\le 16) m?(2≤m≤16)。
一个正整数,表示转换之后的 m m m 进制数。
16
FF
2
11111111
void solve(){
int n,m,sum=0;
string s;
cin>>n>>s>>m;
//先将n进制转为10进制
for(int i=0;i<s.size();i++){//按位展开
int temp=s[i]-'0';
if(s[i]>='A'&&s[i]<='F')
temp=s[i]-'A'+10;
sum+=temp*pow(n,s.size()-i-1);//每一位乘以该位的权值
}
//再将10进制转为m进制
string str="";
while(sum){
int temp=sum%m;//取余
if(temp<10) str+=temp+'0';
else str+='A'+temp-10;
sum/=m;
}
//reverse是翻转函数
reverse(str.begin(),str.end());
cout<<str<<endl;
}