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

最新推荐文章于 2024-08-31 10:58:24 发布

JungleWalker

最新推荐文章于 2024-08-31 10:58:24 发布

阅读量1.7w

点赞数 6

分类专栏：算法文章标签： c语言

本文链接：https://blog.csdn.net/xiao_cai_ming/article/details/78934268

版权

问题描述
　　给定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字符数组中取字符不能取完，剩下了一个，即lef