基础练习 十六进制转八进制

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
　　输出n行，每行为输入对应的八进制正整数。
　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274
　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

算是一道模拟题吧？（是模拟题吧？因为比较浮躁，理论知识并不扎实，有错的地方还请大家原谅和指出）。
思路是对字符串进行遍历，但因为在二进制转八进制时要判断二进制是否需要前导零，为避免这种判断，我采用倒序遍历。16进制转2进制时，每次遍历1个16进制字符串中的一个字符串，将其转换为10进制数，再用除二取余法求2进制的表示，并倒序保存在2进制表示的数组中。
然后对2进制的数组倒序遍历，每次遍历三个元素，再其8进制表示方法倒序保存在8进制表示的数组中。
PS：看到自己的倒序方法在网上貌似没有，心里偷偷得意。

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<math.h>

int* change(char* list, int list_l, int* ret_l){
    int *list_2, *list_8;
    int list_2_l, list_8_l, i, j, k, flag;
    list_2_l = list_l * 4;
    /*判断保存8进制数组的长度*/
    if(list_2_l % 3 == 0) list_8_l = list_2_l / 3;
    else list_8_l = list_2_l / 3 + 1;
    list_2 = (int*)malloc(sizeof(int) * list_2_l);
    list_8 = (int*)malloc(sizeof(int) * list_8_l);
    /*i是16进制数组的下标，j是2进制数组的下标*/
    for(i = list_l - 1, j = list_2_l - 1; i >= 0; i--){
        //flag用于保存16进制这一位10进制的大小
        if(list[i] >= '0' && list[i] <= '9')
            flag = list[i] - '0';
        else
            flag = list[i] - 'A' + 10;
        //16进制每一位用2进制表示需要4位，所以循环4次
        for(k = 0; k < 4; k++){
                list_2[j] = (flag % 2);
                j--;
                flag = flag / 2;
        }
    }     
    i = list_2_l - 1;//2进制数组下标
    j = list_8_l - 1;//8进制数组下标
    while(i >= 0){
        flag = 0;//保存这三位2进制表示的8进制的大小
        //8进制每一位用2进制表示需要3位，所以循环3次
        for(k = 0; k < 3 && i >= 0; k++){
            flag = flag + list_2[i] * pow(2, k);
            i--;
        }
        list_8[j] = flag;
        j--;
    }
    free(list_2);
    *ret_l = list_8_l;
    return list_8;
}

int main()
{
    int n, i, list_l, ret_l, *ret_list;
    //ret_l用于保存放回的8进制数组ret_list的长度
    char list[100000];
    scanf("%d", &n);
    //吸收在上面这个scanf回车,否则会影响到下面的gets方法
    getchar();
    while(n--){
        gets(list);
        list_l = strlen(list);
        ret_list = change(list, list_l, &ret_l);
        /*判断第一个数字是否为零（最多只有可能第一个为零，因为我在二进制转换时采用的是倒序）*/
        for(i = 0; i < ret_l && ret_list[i] ==0; i++);
        for(; i < ret_l; i++) printf("%d", ret_list[i]);
        free(ret_list);
        ret_list = NULL;
        printf("\n");
    }

    return 0;
}