蓝桥杯十六进制转八进制，大数。

  基础练习 十六进制转八进制  

时间限制：1.0s   内存限制：512.0MB

       

问题描述

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

输入格式

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

输出格式

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

注意

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

样例输入

2
39
123ABC

样例输出

71
4435274

提示

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

根据提示做就可以的。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
#include <map>
using namespace std;
#define maxn 100100
int main()
{
	int eight[maxn*2];
	char s[maxn];
	char two[maxn*4];
	int n;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",s);
		int len = strlen(s);
		int cnt,j;
		memset(eight,0,sizeof(eight));
		memset(two,'0',sizeof(two));
	//	cout<<two[0]<<endl;
		for(int i=0;i<len;i++)
		{
			if(s[i]>='0'&&s[i]<='9')
			{
				cnt = s[i]-'0';
			}
			else
			{
				cnt = s[i]-'A'+10;
			}
			j = (i+1)*4;
			while(cnt)
			{
				two[j]=cnt%2+'0';
				j--;
				cnt/=2;
			}
		}
		/*for(int i=0;i<len*4;i++)
		cout<<two[i];
		cout<<"--"<<endl;*/
		int t = 0;
		int i;
		for(i=len*4;i-3>=0;i-=3)
		{
			eight[t++]=(two[i]-'0')+(two[i-1]-'0')*2+(two[i-2]-'0')*4;
		}
		cnt = 1;
		if(two[i]!='\0')
		{
			while(i>0&&two[i]!='\0')
			{
				eight[t]+=(two[i]-'0')*cnt;
				//cout<<eight[t]<<endl;
				cnt*=2;
				i--;
			}
		}
		t = len*2;
		while(eight[t]==0&&t>=0)t--;
		for(i=t;i>=0;i--)
			printf("%d",eight[i]);
		printf("\n");
	}
	return 0;
}