5202 二进制转化为十六进制

5202 二进制转化为十六进制

Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 332 Accepted Submissions: 64
Problem Description
输入一个2进制的数，要求输出该2进制数的16进制表示。在16进制的表示中，A-F表示10-15

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

Output
n行，每行输出对应一个输入。

Sample Input
2
100000
111
Sample Output
20
7

题解：
因为输入的二进制字符串最多有10000位，所以任何整型类型都放不下这个数（如果当成十进制先存入的话），所以只能把他当作字符串处理。
我们知道2进制转化16进制的方法是每四位2进制转化为一个16进制数，如果不够四位的话在左边补0。
不过我们在解题时使用的是把每取四位2进制数转化为一个10进制数，然后再转化为16进制。
如果最后取不够四位2进制的时候，我们无需补0，因为补0或者不补0都不会影响它的十进制数值大小。

#include <stdio.h>
#include <string.h>
int main()
{
	int n;
	scanf("%d",&n);
	int count = 0;
	int sum = 0;
	int k = 1;
	char num2[10010];//存放二进制字符串 
	char csix[5000];//存放16进制字符串 
	int j =0;
	while(n--)
	{
		memset(csix,0,sizeof(csix));
		memset(num2,0,sizeof(num2));
		scanf("%s",num2);
		for(int i=strlen(num2)-1;i>=0;i--)//这里要倒着取 
		{
			count++;
			if(count<=4)
			{
				sum += (num2[i]-'0') * k;
				k *= 2;
			}
			if(count==4||i==0)//i==0的作用：如果最后取不够四位也没关系，同样能算出它的十进制数大小 
			{
				csix[j++] = (sum>9?sum-10+'A':sum+'0'); 
				count = 0;
				k = 1;
				sum = 0;
			}
		}
		for(int k = strlen(csix)-1 ; k>=0 ; k--)//这里要倒着输出 
		{
			printf("%c",csix[k]);
		}
		j = 0;//记得给j置0 
		printf("\n");
	}
	return 0;
}