十六进制转八进制

问题描述：给定 n 个十六进制正整数，输出它们对应的八进制数。
输入格式：输入的第一行为一个正整数 n （1<=n<=10） 。接下来 n 行，每行一个由 0~9、大写字母
A~F 组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过 100000。
输出格式：输出 n 行，每行为输入对应的八进制正整数。
注意：输入的十六进制数不会有前导 0，比如 012A。输出的八进制数也不能有前导 0。
样例输入
2
39
123ABC
样例输出
71
4435274

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

//********************十六进制转八进制 
#include <iostream>
#include <string.h>
using namespace std;
const int Max = 100001;
void init_binary(char *hex,char c4,char c3,char c2,char c1,int start)
{
	hex[start]=c4;
	hex[start+1]=c3;
	hex[start+2]=c2;
	hex[start+3]=c1;
}
int create_binary(char *c,char *hex)
{
	int i,j;
	int c_count=strlen(c);
	for(i=0;i<c_count;i++)
		switch(c[i])
		{
			case '0':{init_binary(hex,'0','0','0','0',4*i);break;}
			case '1':{init_binary(hex,'0','0','0','1',4*i);break;}
			case '2':{init_binary(hex,'0','0','1','0',4*i);break;}
			case '3':{init_binary(hex,'0','0','1','1',4*i);break;}
			case '4':{init_binary(hex,'0','1','0','0',4*i);break;}
			case '5':{init_binary(hex,'0','1','0','1',4*i);break;}
			case '6':{init_binary(hex,'0','1','1','0',4*i);break;}
			case '7':{init_binary(hex,'0','1','1','1',4*i);break;}
			case '8':{init_binary(hex,'1','0','0','0',4*i);break;}
			case '9':{init_binary(hex,'1','0','0','1',4*i);break;}
			case 'A':{init_binary(hex,'1','0','1','0',4*i);break;}
			case 'B':{init_binary(hex,'1','0','1','1',4*i);break;}
			case 'C':{init_binary(hex,'1','1','0','0',4*i);break;}
			case 'D':{init_binary(hex,'1','1','0','1',4*i);break;}
			case 'E':{init_binary(hex,'1','1','1','0',4*i);break;}
			case 'F':{init_binary(hex,'1','1','1','1',4*i);break;}
		}
	return 4*c_count;
}
int create_octonary(char *hex,char *oct,int hex_count)
{
	int oct_count;
	if(hex_count%3==0)
		oct_count=hex_count/3;
	else
		oct_count=hex_count/3+1;
	for(int i=oct_count-1,j=hex_count-1;i>=0;i--,j=j-3)
	{
		if(i>0)
			oct[i]=(hex[j]-48)+(hex[j-1]-48)*2+(hex[j-2]-48)*4+48;
		else
			switch(j)
			{
				case 2:oct[i]=(hex[j]-48)+(hex[j-1]-48)*2+(hex[j-2]-48)*4+48; break;
				case 1:oct[i]=(hex[j]-48)+(hex[j-1]-48)*2+48; break;
				case 0:oct[i]=hex[j]; break;
			}
	}
	return oct_count;
}
void show_out(char *oct,int oct_count)
{
	for(int i=0;i<oct_count;i++)
	{
		if(i==0&&oct[i]=='0') continue;
		cout << oct[i];
	}
		
}
int main()
{
	int n,hex_count,oct_count;
	cin >> n;
	char *c[n],hex[4*Max],oct[4*Max/3+1];
	for(int i=0;i<n;i++)
	{
		c[i]=new char[Max]; cin >> c[i];
	}
	for(int i=0;i<n;i++)
	{
		hex_count=create_binary(c[i],hex);
		oct_count=create_octonary(hex,oct,hex_count);
		show_out(oct,oct_count);
		if(i!=n-1) cout << endl;
	}
	return 0;
}