【蓝桥杯_基础练习】十六进制转八进制（C++_高精_打表）

问题描述

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

输入格式

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

输出格式

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

【注意】

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

样例输入

2
39
123ABC

样例输出

71 　　
4435274

【提示】

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

Process

16进制转化为8进制有两条路：
1.16->10->8，题目限制十六进制数长度不超过100000，十进制数只能用数组来存，不太好写。
2.16->2->8，这个就相对来说简单一点。

Code

#include<bits/stdc++.h>
using namespace std;
string str, result;
string f(string s) {
	string t="";
	for(int i=0;i<s.size();i++)
		switch (s[i]) {
		case '0':t += "0000"; break;
		case '1':t += "0001"; break;
		case '2':t += "0010"; break;
		case '3':t += "0011"; break;
		case '4':t += "0100"; break;
		case '5':t += "0101"; break;
		case '6':t += "0110"; break;
		case '7':t += "0111"; break;
		case '8':t += "1000"; break;
		case '9':t += "1001"; break;
		case 'A':t += "1010"; break;
		case 'B':t += "1011"; break;
		case 'C':t += "1100"; break;
		case 'D':t += "1101"; break;
		case 'E':t += "1110"; break;
		case 'F':t += "1111"; break;
		}
	for (int i = t.size() - 1; i >= 0;i) {
		int temp = 0, tt = 0;
		while (temp++ < 3 && i >= 0) {
			if (t[i] == '1') {
				switch (temp) {
				case 1:tt += 1; break;
				case 2:tt += 2; break;
				case 3:tt += 4; break;
				}
			}
			i--;
		}
		result += (tt + '0');
	}
	reverse(result.begin(), result.end());
	return result;
}
int main()
{
	int n;
	cin >> n;
	while (n-- > 0) {
		int i = 0;
		cin >> str;
		string ss=f(str);
		for (i = 0; i < ss.size() && ss[i] == '0'; i++);
		ss = ss.substr(i);
		cout << ss << endl;
		result = "";
	}
	return 0;
}