进制转换 蓝桥杯 BASIC-12 十六进制转八进制

蓝桥杯练习 BASIC-12 十六进制转八进制

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

这道题是十六进制转八进制，是个比较经典的问题。提示已经给出，通过某个进制的数作为中间过渡来转换。

一般我们想到通过十进制来转换，但是这道题题目当中要求是“每个十六进制数长度不超过100000”，直接用整数类型或是long long肯定是不够的，需要用到大数。

有一种较为简便的方法，当要求将八进制数和十六进制数相互转换时，我们可以通过二进制来完成，对字符串进行处理即可。

1位十六进制数可以相当于4位二进制数，1位八进制数可以相当于3位二进制数，这样将二进制数每3位或4位分为一组。我们可以提前用数组和map将进制的对应关系表示出来，就能够很方便地进行处理了。

先给出通过十进制转换，范围不够的错误代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <stack>
#include <cmath>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		string s;
		cin>>s;
		int len=s.length();
		long long n=0;
		for(int i=0;i<len;i++)
		{
			long long t;
			if(s[len-1-i]>='0'&&s[len-1-i]<='9')
				t=s[len-1-i]-'0';
			else
				t=s[len-1-i]-'A'+10;
			n+=t*pow(16,i);
		}
		//printf("%d\n",n);//先16进制转10进制，再10进制转8进制 
		stack<int> st;
		while(n!=0)
		{
			st.push(n%8);
			n/=8;
		}
		if(st.empty())
			printf("0\n");//注意考虑数字为0的情况！ 
		while(!st.empty())
		{
			printf("%d",st.top());
			st.pop();
		}
		printf("\n");
	}
	return 0;
}

以下为通过二进制转换，满分代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <map> 
using namespace std;
string bin[16]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
map<string,string> mp;
int main()
{
	int T;
	cin>>T;
	mp["000"]="0";mp["001"]="1";mp["010"]="2";mp["011"]="3";mp["100"]="4";mp["101"]="5";mp["110"]="6";mp["111"]="7";
	while(T--)
	{
		string s16,s2,s8;
		cin>>s16;
		int len1=s16.length();
		for(int i=0;i<len1;i++)
		{
			int t;
			if(s16[i]>='0'&&s16[i]<='9')
				t=s16[i]-'0';
			else
				t=s16[i]-'A'+10;
			s2+=bin[t];
		}//先转换为二进制 
		//cout<<s2<<endl;
		int len2=s2.length();
		int k=len2%3;
		if(k==1) s2.insert(0,"00");len2+=2;
		if(k==2) s2.insert(0,"0");len2++;//补足位数 
		int pos=0;
		while(pos<len2)
		{
			s8+=mp[s2.substr(pos,3)];
			pos+=3;
		}//再转换为八进制 
		pos=0;
		while(s8[pos]=='0') pos++;
		cout<<s8.substr(pos)<<endl;//注意去掉前导零 
	}
	return 0;
}

附上数电教材当中进制转换部分内容：