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

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

实际上在这里没办法直接用进制输出（想偷懒偷不了，如果可以用的话直接%x输入然后%哦输出就ok了，但是这个测试数据集的数字很大，所以就只能按位，16转2进制，然后再把每三位二进制给转成八进制

#include<iostream>
#include<string>
using namespace std;
string he;
string bi;
string oc;
int n;
void hex_to_bin()	//十六进制转二进制 
{
	int i = 0;
	while (he[i])	//he[i]不为0 
	{
		switch (he[i])
		{
		case '0': bi += "0000"; break;
		case '1': bi += "0001"; break;
		case '2': bi += "0010"; break;
		case '3': bi += "0011"; break;
		case '4': bi += "0100"; break;
		case '5': bi += "0101"; break;
		case '6': bi += "0110"; break;
		case '7': bi += "0111"; break;
		case '8': bi += "1000"; break;
		case '9': bi += "1001"; break;
		case 'A': bi += "1010"; break;
		case 'B': bi += "1011"; break;
		case 'C': bi += "1100"; break;
		case 'D': bi += "1101"; break;
		case 'E': bi += "1110"; break;
		case 'F': bi += "1111"; break;
		default:break;
		}
		i++;
	}
}
void bin_to_oct()	//二进制转八进制 
{
	long long int len = bi.length();
	if (len % 3 == 1)
	{
		bi = "00" + bi;
		len += 2;
	}
	else if (len % 3 == 2)
	{
		bi = "0" + bi;
		len++;
	}
	for (long long int i = 0; i < len; i += 3)
	{
		if (bi[i] == '0' && bi[i + 1] == '0' && bi[i + 2] == '0' && i != 0) oc += "0";
		else if (bi[i] == '0' && bi[i + 1] == '0' && bi[i + 2] == '1') oc += "1";
		else if (bi[i] == '0' && bi[i + 1] == '1' && bi[i + 2] == '0') oc += "2";
		else if (bi[i] == '0' && bi[i + 1] == '1' && bi[i + 2] == '1') oc += "3";
		else if (bi[i] == '1' && bi[i + 1] == '0' && bi[i + 2] == '0') oc += "4";
		else if (bi[i] == '1' && bi[i + 1] == '0' && bi[i + 2] == '1') oc += "5";
		else if (bi[i] == '1' && bi[i + 1] == '1' && bi[i + 2] == '0') oc += "6";
		else if (bi[i] == '1' && bi[i + 1] == '1' && bi[i + 2] == '1') oc += "7";
	}
	//	oc += "/0";
}
int main()
{
	while (cin >> n)
	{
		while (n--)
		{
			he = ""; bi = ""; oc = "";
			cin >> he;
			//十六进制转二进制 
			hex_to_bin();
			//二进制转八进制
			bin_to_oct();
			cout << oc << endl;
		}
	}
	return 0;
}
//解法来源大佬，侵删，找不到原帖了orz