蓝桥杯--16进制转化为8进制（大数）

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

输出格式
　　输出n行，每行为输入对应的八进制正整数。
【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

思路：本来是这样想的，先把16进制转化成10进制，再由十进制化成8进制。也看到字符串的长度，但没多想，总觉得就这一种方法，就wa了。
先将16进制转成2进制，再由2进制转化成8进制。在这个地方有个技巧，十六进制转2进制（一合四法），2进制转8进制（三合一法）。

code:

#include<bits/stdc++.h>
using namespace std;

string a,b;
int n;

int main(){
	cin>>n;
	getchar();
	while(n--)
	{
		getline(cin,a);
		b="";
		for(int i=0;i<a.size();i++)
		{
			switch(a[i])	//将给出的16进制转化成2进制，每个16进制字符化成4个2进制字符(1合4） 
			{
				case '0':b+="0000";break;
				case '1':b+="0001";break;
				case '2':b+="0010";break;
				case '3':b+="0011";break;
				case '4':b+="0100";break;
				case '5':b+="0101";break;
				case '6':b+="0110";break;
				case '7':b+="0111";break;
				case '8':b+="1000";break;
				case '9':b+="1001";break;
				case 'A':b+="1010";break;
				case 'B':b+="1011";break;
				case 'C':b+="1100";break;
				case 'D':b+="1101";break;
				case 'E':b+="1110";break;
				case 'F':b+="1111";break;
				default :
					break;
			}
		}
		//2进制化8进制规则，从后往前依次取3个字符，转换成8进制(3合1)，相对顺序不变 
		if(b.size()%3==1){ 	//**可能总位数不是3的倍数，需要在前面补0 
			b="00"+b;
		}
		else if(b.size()%3==2){
			b="0"+b;
		}
		int flag=0; //注意前导零 
		for(int i=0;i<=b.size()-3;i+=3)
		{
			if(4*(b[i]-'0')+2*(b[i+1]-'0')+b[i+2]-'0'!=0) flag=1;
			if(flag==1)
				cout<<4*(b[i]-'0')+2*(b[i+1]-'0')+b[i+2]-'0'; 
		}
		cout<<endl;
	}
	return 0;
} 

有不正确或者不理解的地方欢迎留言评论。