进制转换--2进制转16进制

题目描述

二进制数据是用 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

思路：

刚开始的想法是输入一个字符串，然后从后往前依次转换，先转换成十进制，然后再以十六进制数出，最后发现还是想的太简单了，数据范围有点大，转换成十进制有可能溢出。所以按照2进制转16进制每四位2进制对应一位16进制来转换就过了。

参考代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char str[1000009]