B.アジア株領域（16進数変換）

シングルポイントテスト時間：  1.0秒

メモリの制限：  512メガバイト

バイナリデータは、0と1との数であり、2つのデジタルで表される。そのベース2、ルールを運ぶある借用ルール「への各2つ」は、「借りるときに、2つの1」され、ドイツの数学18世紀レビンにおける哲学のマスターBU Niziは見出さ
9に一般的な使用の番号0のバイナリシステムに数学のすべての16進数（16進と略記又は添字）を文字Fおよび（または〜のF）を表します特徴：〜fは10〜15を表し、と呼ばれる16進数は
16進数、小文字の文字に与えられた2進数をしてください。

エントリー

テストデータのグループの正の整数T、Tの代表（1≤T≤10）の最初の行..
次にT行毎にのみ入力文字列含有  0 及び  1 列（NOリーディング0）、文字列の長さ：1 ≤length≤106。

輸出

各テストケースのために、別の行に変換して出力した後進数。

サンプル

入力

2 
1 
10

出力

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;
}