问题描述：

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

输入格式：

输入的第一行为一个正整数n （1<=n<=10）。

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

输出格式：

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

【注意】：

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

输出的八进制数也不能有前导0。

样例输入：

2

39

123ABC

样例输出：

71

4435274

【提示】：

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

题解：

思路：先将这个数的每一位用四位二进制来表示，因为八进制是由三位二进制来表示的，所以在十六进制转换的四位二进制的基础上，我们从后向前为三位是一个八进制，当最后一次转换不够三位时，自动向前补零。

#include<iostream>
#include <string>
using namespace std;
int main(void)
{
	int n, len = 0;
	string s, str;
	int a[1000005];  //数组要大，运行有错
	cout << "请输入要转换的个数(1-10):";
	cin >> n;
	while (n--)
	{
		cin >> s;
		str = "";
		len = s.length();  //求字符串的长度
		for (int i = 0; i < len; ++i)
		{
			switch (s[i])
			{
			case '0': str += "0000"; break;
			case '1': str += "0001"; break;
			case '2': str += "0010"; break;
			case '3': str += "0011"; break;
			case '4': str += "0100"; break;
			case '5': str += "0101"; break;
			case '6': str += "0110"; break;
			case '7': str += "0111"; break;
			case '8': str += "1000"; break;
			case '9': str += "1001"; break;
			case 'A': str += "1010"; break;
			case 'B': str += "1011"; break;
			case 'C': str += "1100"; break;
			case 'D': str += "1101"; break;
			case 'E': str += "1110"; break;
			case 'F': str += "1111"; break;
			default: break;
			}
		}
		if (len % 3 == 1)
			str = "00" + str;
		else if (len % 3 == 2)
			str = "0" + str;
		len = str.length();
		int j = 0;
		for (int i = 0; i < len - 2; i = i + 3, j++)  //二进制转化为八进制
			a[j] = (str[i] - '0') * 4 + (str[i + 1] - '0') * 2 + (str[i + 2] - '0');
		for (int i = 0; i < j; i++)
		{
			if (i == 0 && a[i] == 0)  //判断第一个数不为0
				continue;
			cout << a[i];
		}
		cout << endl;
	}
	system("pause");
	return 0;
}