百练2798:2进制转化为16进制

总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个2进制的数，要求输出该2进制数的16进制表示。
在16进制的表示中，A-F表示10-15
输入
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是10000
输出
n行，每行输出对应一个输入。
样例输入
2
100000
111
样例输出
20
7
代码如下：

#include<iostream>
#include<string>
#include<string.h>
using namespace std;
int main(){
string str;//二进制数字符串
int n;
cin >>n;//输入要转换的数字的个数
while(n--){
char hex[3000];//十六进制字符串
cin >>str;
int len =str.length();
int times=len/4;//被4整除的次数
int i;
int size =0;//16进制数的大小
int sum =0;//存储每4位对应的数据，正好是16进制
int remainder =len%4;//单独处理这个位上的数对应的16进制数，例如111,1111的前3位
if(remainder !=0){//计算最高几位对应的16进制
    for(i =0; i <remainder; i++){
     sum*=2;
     sum+=str[i]-'0';
    }
    if(sum >=10){//A-F处理
     hex[size++]=sum+'A'-10;
    }
    else{
     hex[size++]=sum+'0';
    }
}
for(i =0; i <times; i++){//余下的每4位对应的16进制数
     sum =0;
     sum+=(str[remainder+4*i]-'0')*8+(str[remainder+4*i+1]-'0')*4+(str[remainder+4*i+2]-'0')*2+(str[remainder+4*i+3]-'0');//例如1101=1*8+1*4+0*2+1*1
     if(sum >=10){
     hex[size++]=sum+'A'-10;
    }
    else{
     hex[size++]=sum+'0';
    }
}
hex[size]='\0';//给末尾添加一个空白字符
cout<<hex<<endl;
}

return 0;
}