单测试点时限: 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;
}