进制转换：十六进制，二进制，八进制的互相转换

大家都知道，C语言有自带的十六进制八进制输入输出的格式转换符（我估计大家也不会用）。但是，当题目给出的数很大，超出了long long 的范围，这时候该怎么做呢？

我今天犯了思而不学则殆的错误，没有去百度找答案，自己想了好久，最后还是没有想出来，百度一下，卧槽，这么牛逼！这充分说明了先人的智慧是无穷的，我们一定要好好学习。

不多说了，直接说：因为16是2的四次方，所以直接把二进制的4位看作一个整体，对应16进制的16个数。8进制也是一样，把二进制的三位看作一个整体。

是不是很简单？

还有一些小技巧：1.当从小往大换（二进制到十六进制），最好编个函数，处理4个数对应的十六进制数。

2.当从大往小换的时候，用《算法竞赛入门经典》中介绍的方法，弄个常量字符串，检索其中的值。

下面是一道例题（见图）

#include<stdio.h>
#include<iso646.h>
#include<limits.h>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<ctype.h>
char shiliutoer[]="0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111";
char ertoba[]="000 001 010 011 100 101 110 111";
char shiliu[100010],er[400040];
int ba[150000];
int length_shiliu,tail_er,tail_ba,status;
int conversion(char input)
{
    int temp;
    if(isalpha(input))
        temp=input-'A'+10;
    else
        temp=input-'0';
    return temp;
}
int jisuan(char n1,char n2,char n3)
{
    int temp,a,b,c;
    a=n1-'0';
    b=n2-'0';
    c=n3-'0';
    temp=4*a+2*b+c;
    return temp;
}
int main(void)
{
    int i,j,n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",shiliu);
        length_shiliu=strlen(shiliu);
        tail_er=0;
        for(i=0;i<length_shiliu;i++)
            for(j=5*conversion(shiliu[i]);j<=5*conversion(shiliu[i])+3;j++)
              er[tail_er++]=shiliutoer[j];
        //printf("tail_er=%d\n",tail_er);

        tail_ba=1;
        if(tail_er%3==1)
        {
            ba[0]=er[0]-'0';
            for(j=1;j<tail_er;j=j+3)
                ba[tail_ba++]=jisuan(er[j],er[j+1],er[j+2]);
        }

        if(tail_er%3==2)
        {
            if((er[0]=='0') &&(er[1]=='1'))
               ba[0]=1;
            if((er[0]=='0')&&(er[1]=='0'))
                ba[0]=0;
            if((er[0]=='1')&& (er[1]=='0'))
                ba[0]=2;
            if((er[0]=='1')&&(er[1]=='1'))
                ba[0]=3;
            for(j=2;j<tail_er;j=j+3)
            ba[tail_ba++]=jisuan(er[j],er[j+1],er[j+2]);
        }
        if(tail_er%3==0)
        {
            ba[0]=jisuan(er[0],er[1],er[2]);
            for(j=3;j<tail_er;j=j+3)
                ba[tail_ba++]=jisuan(er[j],er[j+1],er[j+2]);

        }

        status=0;
        for(j=0;j<tail_ba;j++)
        {
            if(ba[j]!=0)
            {
                status=1;
                printf("%d",ba[j]);
            }
            if((ba[j]==0) &&(status==0))
                continue;
            if((ba[j]==0) &&(status!=0))
                printf("%d",ba[j]);
        }
        printf("\n");

    }
    return 0;

}

水平很丑，代码又长又啰嗦，请原谅作者水平太臭。