蓝桥杯 基础练习 十六进制转八进制 C语言 高效方式 解决超时问题

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

char demo[16][4] = {"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};

数组demo存储了十六进制数字0 ···F对应的二进制形式，0 ··· F的二进制形式在数组中的索引值分别为demo[i]，i = 0,1,2,...,16;。为了将0 ··· F能够与0至16的数值对应，可以采取如下方式：

        for(j=0;j<str_len;j++)
        {
            if(str[i][j]<65){
                temp[k++] = demo[str[i][j]-48][0];
                temp[k++] = demo[str[i][j]-48][1];
                temp[k++] = demo[str[i][j]-48][2];
                temp[k++] = demo[str[i][j]-48][3];
            }
            else if(str[i][j]>=65){
                temp[k++] = demo[str[i][j]-55][0];
                temp[k++] = demo[str[i][j]-55][1];
                temp[k++] = demo[str[i][j]-55][2];
                temp[k++] = demo[str[i][j]-55][3];
            }
        }

即当十六进制数为0···9时，其ASCII范围为48 ···57，减去48后，其范围为0···9，刚好与demo[16][4]数组中的第一维索引一一对应，当十六进制数为A···F时，其ASCII范围为65···70，减去55后，其范围为10···15，刚好与demo[16][4]数组中的第一维索引一一对应，至此，十六进制转二进制的高效转换操作完成。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 100000
int main()
{
    int n;        //十六进制数数量
    int i,j,k;    //计数变量
    int result;
    int str_len;
    scanf("%d",&n);
    char str[n][MAX_SIZE];
    /* 建立数组，保存16个十六进制数对应的二进制数 */
    char demo[16][4] = {"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
    memset(str,0,n*MAX_SIZE);    //将str初始化为0
    for(i=0;i<n;i++){
        scanf("%s",str[i]);
        k = 0;
        str_len = strlen(str[i]);    //计算十六进制数长度
        int ss = 4*str_len%3;        //判断转换后的二进制数数量是否为3的倍数，如果不是，则需要补0
        char temp[4*str_len+3-ss];
        memset(temp,0,4*str_len+3-ss);
        if( ss == 1){
            strcat(temp,"00");
            k += 2;
        }
        if( ss == 2){
            strcat(temp,"0");
            k += 1;
        }
        /* 进行十六进制向二进制数的转换  */
        for(j=0;j<str_len;j++)
        {
            if(str[i][j]<65){
                temp[k++] = demo[str[i][j]-48][0];
                temp[k++] = demo[str[i][j]-48][1];
                temp[k++] = demo[str[i][j]-48][2];
                temp[k++] = demo[str[i][j]-48][3];
            }
            else if(str[i][j]>=65){
                temp[k++] = demo[str[i][j]-55][0];
                temp[k++] = demo[str[i][j]-55][1];
                temp[k++] = demo[str[i][j]-55][2];
                temp[k++] = demo[str[i][j]-55][3];
            }
        }
        temp[k] = 0;
        /* 进行输出操作 */
        for(j=0;j<4*str_len;j+=3)
        {
            if(j==0){
                result=(4*(temp[j]-48) + 2*(temp[j+1]-48) + (temp[j+2]-48));
                if( result != 0)
                printf("%d",result);
            }
            else{
            result=(4*(temp[j]-48) + 2*(temp[j+1]-48) + (temp[j+2]-48));
            printf("%d",result);
            }
        }
        printf("\n");
    }
    return 0;
}

以上内容仅做参考，如有错误或遗漏请见谅。
（本人在读专业方向为信息与通信工程，目前在做Linux网络开发方向，主要为WiFi系统与驱动开发，主要语言为C语言，JAVA有所涉及，后续会继续上传一些在学习工作过程中积累的心得，有兴趣的同学可以关注交流。）