B. Asia区域制（16进制转化）

单测试点时限: 1.0 秒

内存限制: 512 MB

二进制数据是用 0 和 1 两个数码来表示的数.它的基数为 2 ，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现.
十六进制（简写为hex或下标 16 ）在数学中是一种逢 16 进 1 的进位制.一般用数字 0 到 9 和字母 A 到 F（或 a ~ f ）表示，其中: a ~ f 表示 10 ~ 15 ，这些称作十六进制数字.
请将给定的二进制数转为十六进制数，英文字母使用小写形式.

输入

第一行一个正整数 T， 代表有 T 组测试数据. (1≤T≤10).
接下来 T 行，每行输入一串只包含 0 和 1 的字符串（无前导 0），字符串长度：1≤length≤106.

输出

对于每组测试样例，输出转化后的十六进制数并单独占一行.

样例

input

2
1
10

output

1
2

按四位二进制合成一位十六进制来考虑

 

#include<bits/stdc++.h>
#include<algorithm>

using namespace std;
map<int,char> mmp;
char s[1000005];
int a[1000000];

int main()
{
	int t;
	scanf("%d",&t);
	mmp[10] = 'a';
	mmp[11] = 'b';
	mmp[12] = 'c';
	mmp[13] = 'd';
	mmp[14] = 'e';
	mmp[15] = 'f';
	while (t--)
	{
		int x = 0;
		scanf("%s",s+1);
		int len = strlen(s+1);
		int k = 0,m = len / 4;
		int sum = 0;
		if (len<=4)//当输入不大于四位是可以直接输出
		{
			for (int i=len;i>=1;i--)
			{
				int p = s[i] - '0';
				for (int j=0;j<k;j++)//k用来表示每一位x2的个数（倒着计算）
					p *= 2;
				sum += p;;
				k++;
				if (i==1)
				{
					a[x++] = sum;
					break;
				}
			}
			if (sum<=9)
				printf("%d\n",sum);
			else
				printf("%c\n",mmp[sum]);
			continue;
		}
		k = 0,sum = 0;
		for (int i=len;i>len-m*4;i--)
		{
			int p = s[i] - '0';
			for (int j=0;j<k;j++)
				p *= 2;
			sum += p;;
			k++;
			if (k==4)
			{
				k = 0;
				a[x++] = sum;
				sum = 0;
			}
		}
		k = 0,sum = 0;
		for (int i=len-m*4;i>=1;i--)
		{
			int p = s[i] - '0';
			for (int j=0;j<k;j++)
				p *= 2;
			sum += p;;
			k++;
			if (i==1)
			{
				a[x++] = sum;
				sum = 0;
				break;
			}
		}
		for (int i=x-1;i>=0;i--)
		{
			if (a[i]<=9)
				printf("%d",a[i]);
			else
				printf("%c",mmp[a[i]]);
		}
		puts("");
	}
	return 0;
}