蓝桥杯:十六进制转八进制

问题描述

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

输入格式

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

输出格式

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

注意

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

样例输入

2
39
123ABC

样例输出

71
4435274

提示

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

#include<iostream>
using namespace std;
int main()
{
	int i,j,n,index;
	cin>>n;
	while(n--)
	{
		string str;
		unsigned int temp,len,len2;
		cin>>str;
		len=str.length();
		len2=len*4;
		int *arr=new int[len2]{};//binary array's length is four times the size of str.
		for(i=len-1;i>=0;i--)//fill up the binary array
		{
			if(str[i]>'9')//A to F
				temp=str[i]-'A'+10;
			else
				temp=str[i]-'0';
			for(j=3;temp;j--)//0 to 9
			{
				arr[i*4+j]=temp&(0x1);
				temp>>=1;
			}
		}
		for(index=0;index<4;index++)//escape the zeros that in the head of the array
			if(arr[index]!=0)
				break;
		int start=(len2-index)%3;
		if(start==1)
			cout<<arr[index];
		else if(start==2)
			cout<<arr[index]*2+arr[index+1];
		for(i=index+start;i<len2;i+=3)
			cout<<arr[i]*4+arr[i+1]*2+arr[i+2];
		cout<<endl;
		delete[] arr;
	}
	return 0;
}