关于进制转换那些事儿

一、十进制转任意进制数

//十进制转任意进制,返回值为string,使用除n取余法
string Itoa(long num,int n){//num是带转换数字，n为转换的进制数 
	string ans="";
	
	do{
		int t = num%n;
		if(t>=0 && t<=9)
			ans+=(t+'0');
		else
			ans+=(t+'A');
		num/=n;
	}while(num!=0);
	
	reverse(ans.begin(),ans.end());
	
	return ans;
}

二、任意进制转十进制

//任意进制转十进制，返回值为long 
long Atoi(string s,int base){//s为待转换字符串，base为s的进制 
	long ans=0;
	
	for(int i=0;i<s.size();i++){
		cout<<s[i]<<endl;
		if(s[i]>='0' && s[i]<='9') 
			ans=ans*base+(s[i]-'0');
		else
			ans=ans*base+(s[i]-'A'+10);
		cout<<ans<<endl; 
	}
	
	return ans;
}

以上算法对于long类型的数据可以使用，但是一旦待转换数超级大时就over了。

比如下面这道蓝桥杯官网的题

三、十六进制转八进制 

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

 

解法思路：这道题说十六进制的长度不超过100000，超过整型能表示的范围了，需要全程使用string类型计算；先把十六进制转成二进制(string类型)，每位十六进制正好转成4位二进制，然后再将二进制转成八进制(string类型)，每三个二进制转成一个八进制。

 

//16进制转2进制，返回string,每位十六进制正好转成4位二进制
string Htob(string s){
	string ans="";
	for(int i = 0;i<s.size() ;i++){
		int t;
		if(s[i]>='0' && s[i]<='9'){
			t = int(s[i]-'0');
			for(int j=8;j>=1;j/=2){
				ans+=(t/j+'0');
				t%=j;
			}
		}else{
			t = int(s[i]-'A'+10);
			for(int j=8;j>=1;j/=2){
				ans+=(t/j+'0');
				t%=j;
			}
		}
	}
	return ans;
} 

//2进制转8进制，返回string,每三个二进制转成一个八进制
string Btoo(string s){
	string ans="";
	
	for(int i=s.size()-1;i>=0;i-=3){
		int t=0;
		t+=(s[i]-'0');
		if(i-1>=0)
			t+=2*(s[i-1]-'0');
		if(i-2>=0)
			t+=4*(s[i-2]-'0');
		if(t==0 && i-3<=0)//去除前导零 
			break;
		ans+=char(t+'0');
	}
	reverse(ans.begin(),ans.end());
	
	return ans;
}

//主函数 
int main(){
	int n;
	
	cin>>n;
	
	while(n--){
		string s;
		cin>>s;

		cout<<Btoo(Htob(s))<<endl;
	}
	
	return 0;
}