蓝桥杯练习 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;
}
附上数电教材当中进制转换部分内容: