蓝桥杯 基础练习(十二) 十六进制转八进制 C语言

十六进制转八进制 C语言

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

输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

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

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

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

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

这道题首先应该想到的是先将十六进制数转化成二进制数,然后再转化成八进制数。而且都得用字符类型,因为转化成二进制后肯定都超出int、long、long long 的数据范围,所以整型类型绝对是不能用的。

但笔者不得不说…实际操作出现的很多小问题我到现在确实都解决不了…T^T,我的头画都要离家出走了

于是,最后,笔者还是怂了,选择去看看其他大佬的代码,以下是链接:

https://blog.csdn.net/try_fei_ge/article/details/53239501

代码如下:

#include<stdio.h>

#include<string.h>
int main()
{
	int n,i,j,k,a,cur,ok,m,l;
	char s[10][100001],d16[16][5]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"},out[140000]={},z[13]={};
	scanf("%d",&n);                      
	for(j=0;j<n;j++)
		scanf("%s",s[j]);
	for(j=0;j<n;j++)  
		{
			k=0;ok=1;m=0;                            /*初始化标记数据*/ 
			l=strlen(s[j]);                           /* 初始化标记数据*/ 
			a=3-l%3;                                   /*初始化标记数据*/   //求出要将这个十六进制数补足为3的倍数需要补上多少个0
			if(a==3)	ok=0;                    /*十六进制数长度刚好为3的倍数时转二进制不需补0,ok标记其是否为3的倍数0是1不是*/ 
			for(i=0;i<l;i++)                       /*逐位读取十六进制数进行转换*/ 
			{
				if(65<=s[j][i])                          
					s[j][i]-=7; //这里不理解请查阅ASCII代码表
				if(ok)                                     /*十六进制数位数不足转二进制时补0占位*/ 
					if(a==1){  //若需补一个十六进制的0,相当于补上四个二进制的0即0000,下面补两位也一样
						strcat(z,"0000");k=k+4;ok=0;
					}else if(a==2){
						strcat(z,"00000000");k=k+8;ok=0;
					}
				z[k++]=d16[s[j][i]-48][0];                  /*一位十六进制转四位二进制*/ 
				z[k++]=d16[s[j][i]-48][1];
				z[k++]=d16[s[j][i]-48][2];
				z[k++]=d16[s[j][i]-48][3];
				if(k==12)                                    /*每转三位十六进制数将其转为四位八进制数*/ 
				{
					for(cur=0;cur<12;m++)
						out[m]=((z[cur++]-48)*4+(z[cur++]-48)*2+(z[cur++]-48)*1)+48;
					z[0]='\0';k=0;                               /*z[0]='\0'初始化字符串结束符位置避免溢出*/ 
				}
			}                                      
			for(;k<3;k++)                                  /*输出时忽略前导0*/ 
				if(out[k]!=48)	break; //48是字符‘0’的ASCII值
			for(;k<m;k++)
				printf("%c",out[k]);
			putchar('\n');
		}
	return 0;
 } 

说实话,其实笔者看到现在,后面一小部分依然有一点蒙,虽然代码很短,但是需要的变量很多,所以笔者能理解这个代码的思路,但却写不出来…脑阔疼

另外,我看了其他博主的代码,比这个简单清晰一些,但笔者认为这段代码的思路可以借鉴学习一下。

代码中//是笔者添加的一些备注,希望对读者阅读代码能提供一些帮助。

同时,笔者在尝试时遇到一个问题,读者也可以注意一下:

笔者本来是用a[10][100000]来存放十六进制数,然后将它们转化成二进制就有申请了一个b[10][400000] (一个十六进制数等于四位二进制数) 来存放,然后系统就直接崩溃了!! 为什么?因为申请的空间太多了,就这两个就要了整整5000000个空间!系统没有那么多空间给我这么挥霍呀!T^T

最后,这段时间刚好要春节了嘛,事情有点多,而且笔者也懈怠了几天,再加上这道题对单核大脑的我来说,实在是很困难,所以这几天才没有继续写博客。

总之,这道题笔者是放弃了,笔者的基础还是挺扎实的,但是做题的思路还有待改进加强,等回头有时间我再来怼怼它吧!

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

萧吟剑歌

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值