蓝桥杯 BASIC-12 十六进制转八进制

#include<iostream>
#include<cstring>
using namespace std;
char str1[100100];
int str2[400400];
int num[400400];
int main()
{
	int l;
	scanf("%d",&l);
	
	while(l--)
	{
		while(scanf("%s",&str1)!=EOF)
		{
			int k1=strlen(str1)-1;
			int i,j;
			int n;
			int t=0;
			
			for(i=k1;i>=0;i--)
			{
				if(str1[i]>='A')
				{
					n=str1[i]-'A'+10;
				}
				else
				{
					n=str1[i]-'0';
				}
				//printf("%d\n",n);
				for(j=1;j<=4;j++)
				{
					if(n==0)
					{
						str2[t]=0;
						t++;
					}
					else
					{
						str2[t]=n%2;
						n=n/2;
						t++;
					}
				}
			}
			
			int k=0;
			for(i=0;i<=t-1;i=i+3)
			{
				num[k]=str2[i]*1+str2[i+1]*2+str2[i+2]*4;
				k++;
			}
			/*for(i=0;i<=t-1;i++)
			{
				printf("%d",str2[i]);
			}
			printf("\n");*/
			
			for(i=k-1;i>=0;i--)
			{
				if(i==k-1)
				{
					if(num[i]==0)
					continue;
				}
				
				printf("%d",num[i]);
		
			}
			printf("\n");
		}
	}
	return 0;
}