蓝桥杯 基础练习 十六进制转八进制

问题描述

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

输入格式

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

输出格式

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

注意

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

样例输入

2
39
123ABC

样例输出

71
4435274

提示

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

乍一看不是很难的一道题，做法也很多，但是提交的时候老是超时，一看数据貌似很巨大，本来我是用循环算出十进制数（忽略了提示），再把十进制数转换为八进制，结果超时无疑，无奈数据太巨大，只能使用超级无敌打表法，将16进制数 一位-》四位 通过查表转换为二进制，然后再

三位-》一位  转换为八进制，嗯，就是这样

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string num2,num8,num16;
	int n,i,len,num,p;
	cin>>n;
	while(n--)
	{
		//16进制转换成二进制（字符串） 
		num2=num8=num16="";
		cin>>num16;
		len=num16.length();
		for(i=0;i<len;i++)
		{
			switch(num16[i])
      {
      case '0':num2+="0000";break;
      case '1':num2+="0001";break;
      case '2':num2+="0010";break;
      case '3':num2+="0011";break;
      case '4':num2+="0100";break;
      case '5':num2+="0101";break;
      case '6':num2+="0110";break;
      case '7':num2+="0111";break;
      case '8':num2+="1000";break;
      case '9':num2+="1001";break;
      case 'A':num2+="1010";break;
      case 'B':num2+="1011";break;
      case 'C':num2+="1100";break;
      case 'D':num2+="1101";break;
      case 'E':num2+="1110";break;
      case 'F':num2+="1111";break;
      default:break;
      }
		}
		//cout<<num2<<endl;
		//长度修正
		len=num2.length();
		if(len%3==2)
		{
			num2="0"+num2;
		}
		if(len%3==1)
		{
			num2="00"+num2;
		}
		//二进制转换成八进制
		len=num2.length();
		//cout<<len<<endl;
		for(i=0;i<len;i=i+3)
		{
			num=4*(num2[i]-48)+2*(num2[i+1]-48)+(num2[i+2]-48);
			if(i==0&&num==0)
			continue;
			cout<<num;
		}
		/*for(i=0;i<num8.length();i++)
		{
			if(num8[i]=='0'&&i==0)
		    continue;
	     	cout<<num8[i];
		}*/
		cout<<endl;
		
	}
	return 0;
}