蓝桥杯基础练习超全习题题解VIP版——BASIC-12.十六进制转八进制***（方法二）

最新推荐文章于 2024-01-24 22:57:16 发布

源代码•宸

最新推荐文章于 2024-01-24 22:57:16 发布

阅读量304

点赞数 1

分类专栏：蓝桥杯训练题题解文章标签：算法 c语言蓝桥杯十六进制转八进制经验分享

本文链接：https://blog.csdn.net/qq_44631615/article/details/105233527

版权

蓝桥杯训练题题解专栏收录该内容

44 篇文章 15 订阅

订阅专栏

每日刷题（五十三）

BASIC-12、十六进制转八进制

在这里插入图片描述
之前我也出过关于这个题的题解博客，这次我换一种方法，就是把十六进制每个位转化为十进制数，然后再将十进制数转化为二进制数，再由二进制数转化为八进制数。

我们知道八进制数是3个2为一个组合，十六进制数是4个2为一个组合。

由于内存不能开太大了，要不然会溢出，所以我设了两个数组，一个字符数组用来记录输入的字符串，另一个int型数组的长度需要大一些，因为我需要存放二进制数。当存好二进制数后我们需要每三个转换为八进制数，需要用到sum来记录八进制数，再把其他数字标记为-1，目的是为了之后输出方便。

详细代码如下：

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

int main()
{
	int n;
	scanf("%d", &n);
		
	int v = 0;
	while(n)
	{
		char a[100000];			//用来存放十六进制数 
		int b[400000];			//用来存放二进制数
		scanf("%s", a);
		memset(b, 0, sizeof(b));
		int l = 0; 				//二进制总长度 
		int i = strlen(a);
		int cnt = 0;
		for(i -= 1; i >= 0; i--)
		{
			if(a[i] >= 'A' && a[i] <= 'F')
				cnt = a[i] - 'A' + 10;		//先转化为十进制 
			else if(a[i] >= '0' && a[i] <= '9')
				cnt = a[i] - 48;
			int j;
			int t = 0;
			for(j = 0; j < 4; j++)		//再转化为二进制 
			{
				t = cnt % 2;
				cnt /= 2;
				b[l++] = t;
			} 
		}
		v = l - 1;
		int flag = 0;
		int sum = 0;
		for(l = 0; l <= v; l++)		//再由二进制转化为八进制 
		{
			if(flag < 3)
			{
				sum += pow(2, flag) * b[l];
				b[l] = -1;
				flag++; 
			}
			else if(flag == 3)
			{
				l -= 1;
				b[l] = sum;
				sum = 0;
				flag = 0;
			}
			if(l == v)
			{
				b[l] = sum;
			}
		}
		
		int cv = v;
		for(; cv >= 0; cv--)
		{
			if(b[cv] == -1)
				continue;
			else
				printf("%d", b[cv]);
		}
		printf("\n");
		n--;
	}
	
	return 0;
}