蓝桥杯 基础练习(十二) 十六进制转八进制 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的倍数需要补上多少个0if(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
最后,这段时间刚好要春节了嘛,事情有点多,而且笔者也懈怠了几天,再加上这道题对单核大脑的我来说,实在是很困难,所以这几天才没有继续写博客。
总之,这道题笔者是放弃了,笔者的基础还是挺扎实的,但是做题的思路还有待改进加强,等回头有时间我再来怼怼它吧!
蓝桥杯 基础练习(十二) 十六进制转八进制 C语言相关推荐
- 蓝桥杯 基础练习 十进制转十六进制(C++)
蓝桥杯 基础练习 十进制转十六进制(C++) 最近自己在练习,将正确的代码分享同时也是记录便于查看.但有的可能写的太复杂,不一定是最简便的代码. 这个是我最近学习了一点关于栈的算法,利用栈来写的 问题 ...
- 突击蓝桥杯嵌入式(十二)——第十二届省赛第一场真题 停车场
突击蓝桥杯嵌入式(十二)--第十二届省赛第一场真题 停车场 一.题干 二.题目解析 所需: PA7 PWM LED(锁存器) 串口9600 LCD 按键4个,整体难在逻辑,我们先配置好硬件,进入工程 ...
- java 蓝桥杯 基础练习(二)
11. 十六进制转十进制 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出. 注:十六进制数中的10~15分别用大写的英文字母A.B.C.D.E.F表示. import ...
- 蓝桥杯 基础练习 十进制转十六进制(水题,进制转换)
基础练习 十进制转十六进制 时间限制:1.0s 内存限制:512.0MB 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式.它有0,1,2,3,4,5,6,7,8,9,A,B,C ...
- c语言蓝桥十进制转十六进制,蓝桥杯 基础练习 十进制转十六进制
友情提示:此篇文章大约需要阅读 2分钟23秒,不足之处请多指教,感谢你的阅读. 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式.它有0,1,2,3,4,5,6,7,8,9,A,B, ...
- 蓝桥杯 基础练习 十进制转十六进制
import java.util.*;public class Main {public static void main(String[] args) { Scanner sc = new Scan ...
- 蓝桥杯 基础练习(三)字母图形 C语言
字母图形 C语言 问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形 ...
- 蓝桥杯基础练习合集一(C语言) 1.A+B问题2.数列排序3.十六进制转八进制4.十六进制转十进制5.十进制转十六进制
目录 1.A+B问题 2.数列排序 3.十六进制转八进制 4.十六进制转十进制 5.十进制转十六进制 1.A+B问题 问题描述 输入A.B,输出A+B. 输入格式 输入的第一行包括两个整数,由空格分隔 ...
- 蓝桥杯基础试题练习小结(vip)(二)
试题 基础练习 矩形面积交 问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积. 输入格式 输入仅包含两行, ...
最新文章
- 一文学会动态规划解题技巧
- Mycat分库分表核心技术分析
- js文件引用 webpack_想了解Webpack,看这篇就够了
- python教程:有参装饰器
- 《修改代码的艺术》读书笔记一
- 学编程面试通不过_我从编程面试中学到了什么
- 思科交换机配置试题_【干货】思科交换机路由器怎么配置密码?
- shrio反序列漏洞修复_Apache Shiro Java 反序列化漏洞分析
- opencv 骨架提取_抗爆墙方盛提取车间抗爆墙记录@温州贴吧
- 封装的ini文件类。保存为unicode的。解决delphi xe的TiniFile保存后不为unicode的问题...
- 控制台接收信息转发_微信语音信息无法转发?原来这才是正确的转发姿势,看完涨知识了...
- 基于Paddle Serving百度智能边缘BIE的边缘AI解决方案
- linux udhcpc指令,linux下udhcpc的使用
- 中英文自动翻译(有道翻译、彩云小译)
- Elaine的oi之路
- 小米五怎么设置锁屏显示无服务器,小米手机怎么设置锁屏状态下不能关机 - 卡饭网...
- 文本输入框input实现字母大小写转换
- 德累斯顿工业大学计算机学院,德累斯顿工业大学
- 互联网快讯:天猫双11总交易额再创新高;极米投影产品成双十一单品爆款;柔宇科技斩获6亿元大额订单
- 自然语言处理就业前景怎么样?