进制转换（学会了能解决90%的相关题）

题目描述

求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入格式

输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。
a，b是十进制整数，2 =< a，b <= 16。

输出格式

输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。

样例输入

15 Aab3 7

样例输出

210306

介意思路：因为此题有大小写两种类型的字母，面对转换会非常棘手，所以我们采用两个字符串存储两种类型；一般解题思路是先将要转化的进制转化为10进制，然后再利用除法10进制的数转化为对应进制。下面就来实现它吧！

#include<bits/stdc++.h>
using namespace std;
int sj(string k,string s,string s1,int a){//此函数是将输入转化为10进制
	int sum=0;
	for(int i=0;i<k.size();i++)//对输入字符串k逐个判断
		for(int j=0;j<s.size();j++)
			if(k[i]==s[j]||k[i]==s1[j])//如果k[i]等于s或者s1中的一个值。
				sum=sum+j*pow(a,k.size()-1-i);//式子中的k[i]在s或者s1中对应下标k.size()-1-i为次方数，具体推导可以读者验证。
	return sum;
} 
void zh(int sum,string s,int b){//此函数是将sum通过除余法进行计算
	string ass="";
	if(sum==0) cout<<"0";
	else while(sum!=0){
		ass=ass+s[sum%b];
		sum=sum/b;
	}
	reverse(ass.begin(),ass.end());//所得到的答案ass是正序，所以要进行反转。
	cout<<ass;
}
int main(){
	string s="0123456789ABCDEF";//
	string s1="0123456789abcdef";
	string k;
	int a,b;
	cin>>a>>k>>b;
	int sum=sj(k,s,s1,a);
	zh(sum,s,b);
	return 0;	
	
	
}

看懂了就点个赞支持一下吧！