百练 2798 2进制转化为16进制 解题报告

链接：http://poj.grids.cn/practice/2798/

题目：

总时间限制:

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 <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAX = 10000;
//char index[] = "0123456789ABCDEF";
//char index[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char mindex[] = "0123456789ABCDEF";
int main()
{
    //freopen("F:\\input.txt","r",stdin);
    
    int n;
    cin>>n;
    
    char chs[MAX + 1],res[(MAX+3) / 4 + 1];
    int length,head_len;
    int value;
    while(n--)
    {
        cin>>chs;
        length = strlen(chs);
            
        //head
        head_len = length % 4;
        if(head_len == 0) head_len = 4;
        value = 0;
        for(int i = 0; i < head_len; i++) value = value * 2 + (chs[i] - '0');
        res[0] = mindex[value];
        
        //others
        int start;
        int j = 1;

        for(int i = head_len; i < length; i += 4)
        {
            value = (chs[i]-'0') * 8 + (chs[i + 1] - '0') * 4 + (chs[i + 2] - '0') * 2 + (chs[i + 3] - '0');
            res[j++] = mindex[value];
        }
        
        res[j] = '\0';
        cout<<res<<endl;
    }
    
    return 0;
}

思路：

1.数组使用index无法通过编译

2.长度大，不能使用2--》10--》16的思路，2--》16刚好是倍数，简化了计算