B. Asia区域制

B. Asia区域制

单测试点时限: 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 <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--){
		string s; int sum=0,j=0;
		cin>>s;
		int start = s.length()%4;    //对于字符串长度不能被4整除的字符串要先把前边的几位给处理掉 
		if(start!=0){
	        for(int i=0; i<start; ++i){
				sum=sum*2+(s.c_str()[i]-'0');
			}
			cout<<hex<<sum;
			sum=0;
	    }   
		for(int i=start; i<s.length(); ++i){   //从能被4整除的地方开始计算，转换为16进制需要每四位输出一次 
			sum=sum*2+(s.c_str()[i]-'0');
			j++;
			if(j%4==0){
				cout<<hex<<sum;
				j=0;
				sum=0;
			}
		}
		cout<<"\n";
	}
	return 0;
}