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

问题描述

给定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 two[400010],eight[300010];

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		string str;
		cin>>str;
		int len=str.length();
		for(int i=0;i<len;i++)
		{
			int gap;
			if(str[i]>='A' && str[i]<='F') gap=str[i]-'A'+10;
			else gap=str[i]-'0';
			two[i*4+3]=gap%2;
			gap/=2;
			two[i*4+2]=gap%2;
			gap/=2;
			two[i*4+1]=gap%2;
			gap/=2;
			two[i*4+0]=gap%2;
		}
		int l=0;
		for(int i=4*len-1;i>=0;)
		{
			if(i>=2)
			eight[l]=two[i]+2*two[i-1]+4*two[i-2];
			else if(i==1) eight[l]=two[i]+2*two[i-1];
			else eight[l]=two[i];
			l++;
			i-=3;
		}
		int j=l-1;
		while(eight[j]==0)j--;
		for(;j>=0;j--)cout<<eight[j];
		cout<<endl;
	}
	return 0;
}