二进制转化为十六进制

二进制转化为十六进制

时间限制: 3 Sec  内存限制: 64 MB
提交: 433  解决: 45

[提交][状态][讨论版]

题目描述

输入一个2进制的数，要求输出该2进制数的16进制表示。 在16进制的表示中，A-F表示10-15

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是10000

输出

n行，每行输出对应一个输入。 输出没有前导的0。

样例输入

2100000111

样例输出

207

提示

来源

百练2798，测试数据
by 09游戏张文君

这题的实现不难，只是要注意一下变态的数据，输入00000时应该输出0，要是漏了这步就会变为00就会Wa。

二进制化十六进制直接拿二进制的四位就是十六进制的一位。

AC代码：

#include <iostream>
#include <cstring>
using namespace std;
const int t=20000000;
char a[t],b[t];
int val(int j)
{
int sum=0,k=j-4;
if(j-4<0)k=0;//相当于不够四位的补位操作
for (int i=k;i<j;i++) //二进制四位转十进制的数
{
if (a[i]=='0')
{
sum*=2;
}
else
{
sum=sum*2+a[i]-'0';
}
}
return sum;
}
int main()
{
int n=2,tt,m=15,i,j,len,f;
cin >> f;
cin.get();
while(f--)
{
cin.getline(a,t);
len=strlen(a);
j=0;
while(len>=4)
{
tt=val(len);
if(tt>=0&&tt<=9)//转十六进制
b[j++]=tt+'0';
else
b[j++]=tt+55;
len-=4;
}
if(len)//还有小于四位的二进制数
b[j++]=val(len)+'0';
len=j-1;
while(b[len]=='0'&&len>0)//排除多个0的情况
{
len--;
}
for(i=len;i>=0;--i)
{
cout << b[i];
}
cout << endl;
}
return 0;
}