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

十六进制转八进制

问题描述

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274
【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

思路

本来看给的提示，以为中间要转成十进制，可是转换完的数太大了，想了好久，最后想出中间转化为二进制会好的多。

代码

#include<iostream>
using namespace std;

string a[16]={"0000","0001","0010","0011","0100","0101","0110","0111",
	           "1000","1001","1010","1011","1100","1101","1110","1111"};

void change(string s)
{
	string total,ba;
	int b;
	for(int i=0;i<s.length();i++)
	{
		if(s[i]-'0'<10) b=s[i]-'0';
		else b=s[i]-'A'+10;
		total += a[b];
	}
	while(total[0]=='0') //把前面的0都去掉
	{
		total.erase(total.begin());
	}
	
	while(total.length()%3 != 0) //不够三的倍数，补零
	{
		total.insert(0,"0");
	}	
	string tt;
	int z;
	while(total.length()>0)
	{
		tt=total.substr(0,3);
		z=(tt[0]-'0')*4+(tt[1]-'0')*2+(tt[2]-'0');
		cout<<z;
		total.erase(0,3);
	}
	
}

int main()
{
 	int n;
 	cin>>n;
	string s;
	for(int i=0;i<n;i++)
	{
		cin>>s;
		change(s);
		if(i+1!=n) cout<<endl;
	}
	
	return 0;
}