蓝桥杯 基础练习 BASIC-12 十六进制转八进制 进制转换 字符 循环

基础练习 十六进制转八进制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
　　输出n行，每行为输入对应的八进制正整数。
　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274
　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。
锦囊1
使用二进制。
锦囊2
先把十六进制转成二进制，每位十六进制正好转成4位二进制，然后再将二进制转成八进制，每三个二进制转成一个八进制。

分析：要么说锦囊是个好东西，我刚开始按照惯例将十六进制转换成十进制用整形存储，然后将十进制转换为八进制的，结果自然是错误。
看了锦囊再读了遍题，我才发现，16进制的长度不超过100000，而不是这个数的大小不超过100000。十万位的十六进制数有多大？我一脸懵(´⊙ω⊙`)
有了锦囊的帮助，结合前辈的经验，我终于解决了这道题。
不过不得不承认，我的算法并不是很好，在CSDN看到了一位前辈的代码，觉得不错，特此分享一下：
PS:由于我开始发这篇博客的时候，已经做完这道题很久了，忘了是哪位前辈的博客，就不分享博主的网址了。

#include <iostream>
#include <string>
using namespace std;

int main()
{
	int n;
	cin >> n;
	string s1[n], s2[n];
	for(int k = 0; k < n; k++)
	{
		s1[k] = "", s2[k] = "";//s1为输入的原始的十六进制串，s2为转化成的二进制串
		cin >> s1[k];
		for(int i = 0; i < s1[k].length(); i++)//遍历，字符串上加上每一位
		{
			switch(s1[k][i])
			{
				case '0': s2[k] += "0000"; break;
				case '1': s2[k] += "0001"; break;
				case '2': s2[k] += "0010"; break;
				case '3': s2[k] += "0011"; break;
				case '4': s2[k] += "0100"; break;
				case '5': s2[k] += "0101"; break;
				case '6': s2[k] += "0110"; break;
				case '7': s2[k] += "0111"; break;
				case '8': s2[k] += "1000"; break;
				case '9': s2[k] += "1001"; break;
				case 'A': s2[k] += "1010"; break;
				case 'B': s2[k] += "1011"; break;
				case 'C': s2[k] += "1100"; break;
				case 'D': s2[k] += "1101"; break;
				case 'E': s2[k] += "1110"; break;
				case 'F': s2[k] += "1111"; break;
				default: break;
			}
		}
		int len=s2[k].length();
		
		while(s2[k].length() % 3)
			s2[k].insert(s2[k].begin(), '0');
	}
	
	for(int k = 0; k < n; k++)
	{
		int flag = 0;
		for(int i = 0; i <= s2[k].length() - 3; i += 3)
		{
			int num = 4 * (s2[k][i]-'0') + 2 * (s2[k][i+1]-'0') + (s2[k][i+2]-'0');
			if(num)
				flag = 1;//忽略前导0
			if(flag)
				cout << num;
		}
		if(k + 1 < n) cout << endl;
	}
	return 0;
}