十六进制转八进制（C语言版）

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　【提示】

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

 

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

void hex2bin(char left[], int count, char ch);
char bin2oct(char left[], int poi);

/* 基本思想是将输入的十六进制字符串装入hexs字符数组中，
	从hexs尾部一个一个取字符转换成二进制字符从尾部开始装入left字符数组中，
	将三个十六进制字符（3 * 4 = 12）装入left中后，
	从left尾部以三个二进制数一组（4 * 3 = 12）转换成八进制装入octs[i]字符数组中 
	重新执行上述步骤
*/ 
int main() {
	char hexs[100001], octs[10][130000], left[12];
	int n, i, j, index, hexs_len, count;
	int octs_len[10];
	
	scanf("%d", &n);
	for(i = 0; i < n; i++) {
		
		scanf("%s", hexs);
		hexs_len = strlen(hexs);
		count = 0;
		index = 0;
		
		for(j = hexs_len - 1; j >= 0; j--) {
			hex2bin(left, count, hexs[j]);
			
			count++;
			
			if(count == 3) { // count == 3时，left存满三个十六进制字符 
				for(; count >= 0; count--) {
					octs[i][index++] = bin2oct(left, count);
				}
				count = 0;
			}
		}
		
		if(count == 1) { // 三个一组从hexs字符数组中取字符不能取完，剩下了一个，即left中还有4个二进制字符 
			octs[i][index++] = bin2oct(left, 3);
			if(left[8] == '1') octs[i][index++] = '1';
		} else if(count == 2) { // 剩下了两个 ，left中还有8个二进制字符 
			octs[i][index++] = bin2oct(left, 3);
			octs[i][index++] = bin2oct(left, 2);
			if(left[4] == '0' && left[5] == '1') octs[i][index++] = '1';
			else if(left[4] == '1' && left[5] == '0') octs[i][index++] = '2';
			else if(left[4] == '1' && left[5] == '1') octs[i][index++] = '3';
		}
		
		if(octs[i][index - 1] == '0') index--; // 如果前导数为零，删除之 
		
		octs_len[i] = index; //将转换成的八进制字符串长度存入octs_len中 
	}
	
	for(i = 0; i < n; i++) {
		for(j = octs_len[i] - 1; j >= 0; j--)
			putchar(octs[i][j]);
		
		putchar('\n');
	}
	
	return 0;
}

void hex2bin(char left[], int count, char ch) { // 一个十六进制字符转换成四个二进制字符并存入left中 
	switch(ch) {
		case '0': strncpy(left + 8 - count * 4, "0000", 4); break;
		case '1': strncpy(left + 8 - count * 4, "0001", 4); break;
		case '2': strncpy(left + 8 - count * 4, "0010", 4); break;
		case '3': strncpy(left + 8 - count * 4, "0011", 4); break;
		case '4': strncpy(left + 8 - count * 4, "0100", 4); break;
		case '5': strncpy(left + 8 - count * 4, "0101", 4); break;
		case '6': strncpy(left + 8 - count * 4, "0110", 4); break;
		case '7': strncpy(left + 8 - count * 4, "0111", 4); break;
		case '8': strncpy(left + 8 - count * 4, "1000", 4); break;
		case '9': strncpy(left + 8 - count * 4, "1001", 4); break;
		case 'A': strncpy(left + 8 - count * 4, "1010", 4); break;
		case 'B': strncpy(left + 8 - count * 4, "1011", 4); break;
		case 'C': strncpy(left + 8 - count * 4, "1100", 4); break;
		case 'D': strncpy(left + 8 - count * 4, "1101", 4); break;
		case 'E': strncpy(left + 8 - count * 4, "1110", 4); break;
		case 'F': strncpy(left + 8 - count * 4, "1111", 4); break;
	}
} 

char bin2oct(char left[], int poi) { // 三个二进制字符转成一个八进制字符
	if(left[poi*3+0]=='0' && left[poi*3+1]=='0' && left[poi*3+2]=='0') return '0';
	else if(left[poi*3+0]=='0' && left[poi*3+1]=='0' && left[poi*3+2]=='1') return '1';
	else if(left[poi*3+0]=='0' && left[poi*3+1]=='1' && left[poi*3+2]=='0') return '2';
	else if(left[poi*3+0]=='0' && left[poi*3+1]=='1' && left[poi*3+2]=='1') return '3';
	else if(left[poi*3+0]=='1' && left[poi*3+1]=='0' && left[poi*3+2]=='0') return '4';
	else if(left[poi*3+0]=='1' && left[poi*3+1]=='0' && left[poi*3+2]=='1') return '5';
	else if(left[poi*3+0]=='1' && left[poi*3+1]=='1' && left[poi*3+2]=='0') return '6';
	else if(left[poi*3+0]=='1' && left[poi*3+1]=='1' && left[poi*3+2]=='1') return '7';
}

提交后运行错误，下载测试数据显示十六进制数长度达到了16万，将hexs长度改为20万，octs改为octs[10][300000]提交，运行成功。

---

受疫情影响不能去学校了，看到有人指出代码质量差😳，正好有时间就来修改一下。

这篇博客是本科时候写的，考完研之后也没用过C了，修改的时候真的是灵魂三问：我是谁？我在哪？我在干什么？

哈哈，这里就直接上代码了，大家有什么意见和建议欢迎指出。

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

void hex2bin(char window[], int count, char ch);
void bin2oct(char window[], char octs[][130000], int row, int col, int n);

/* 基本思想是将输入的十六进制字符串装入hex字符数组中，
    从hex尾部一个一个取字符转换成二进制字符从尾部开始装入window字符数组中，
    将三个十六进制字符（3 * 4 = 12）装入window中后，
    从window尾部以三个二进制数一组（4 * 3 = 12）转换成八进制装入octs[i]字符数组中
    重新执行上述步骤
*/
int main() {
    char hex[100001], octs[10][130000], window[12];
    int n, i, j, col = 0, count = 0, hex_len;
    int octs_len[10];

    scanf("%d", &n);
    for(i = 0; i < n; i++) {
        scanf("%s", hex);

        hex_len = strlen(hex);

        for(j = hex_len - 1; j >= 0; j--) {
            hex2bin(window, count++, hex[j]); //先转二进制，count再+1

            if(count == 3) { // count == 3时，left存满三个十六进制字符
                bin2oct(window, octs, i, col, 4);
                col += 4;
                count = 0;
            }
        }

        /* 当count=1or2时，window中字符未能转换 */
        bin2oct(window, octs, i, col, count); // 再转换count（n）个
        col += count;

        /* 当count=1or2时，即使上面转换了，window中仍有1or2个字符 */
        if (count == 1) octs[i][col++] = window[8];
        if (count == 2) octs[i][col++] = (window[4] - '0') * 2 + (window[5] - '0') + '0';

        /* 转换成的八进制字符串开始的'0'全部删除 */
        while (octs[i][col - 1] == '0') --col;

        octs_len[i] = col; //将转换成的八进制字符串长度存入octs_len中
    }

    for(i = 0; i < n; i++) {
        for(j = octs_len[i] - 1; j >= 0; j--) putchar(octs[i][j]); //八进制字符串是逆序存放的，逆序输出
        putchar('\n');
    }

    return 0;
}

/* 一个十六进制字符转换成四个二进制字符并存入window中 */
void hex2bin(char window[], int count, char ch) { 
    int i, decimal;
    char bin[4];

    if (ch < '9' && ch > '0') decimal = ch - '0'; // '0'-'9'字符对应的十进制值
    else decimal = ch - 'A' + 10; //'A'-'F'字符对应的十进制

    for (i = 3; i >= 0; --i) {
        bin[i] = decimal % 2 + '0';
        decimal /= 2;
    }

    strncpy(window + 8 - count * 4, bin, 4);
}

/* window中的四个二进制字符转换成一个八进制字符并存入到octs中，可以转换n个 */
void bin2oct(char window[], char octs[][130000], int row, int col, int n) {
    int i = 4 - n;
    char ch;
    for (; i < 4; ++i) {
        ch = (window[i * 3] - '0') * 4 + (window[i * 3 + 1] - '0') * 2 + (window[i * 3 + 2] - '0') + '0';
        octs[row][col + (3 - i)] = ch;
    }
}