蓝桥杯 十六进制转八进制
第一次写博客,也没什么目的,自己正好在刷蓝桥杯的题库,所以就把一些自己做对的题在这里记录一下,也算是对自己学习之路的见证和鼓励吧,同时也欢迎大家指出不足之处。
题目 十六进制转八进制
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
分析
根据题目的提示:先将十六进制转换成某进制数,再由某进制数转换成八进制,
我们常见的进制表示无非就还有两种十进制和二进制,如果选择十进制的话会比较麻烦,
我在最初的实现中就会遇到例如十六进制转换为十进制的结果如何存储等问题,没有找到合适的解决方法后,我选 择了以二进制为桥梁来解决。
解决方法:一位十六进制数可以转换为一个四位的二进制数,所以只需遍历给定的十六进制数(用字符串存储),
把每一位数转换成相应的二进制数并存储在一个数组中。
同理,一位八进制数可以转换为三位二进制数,所以就将获得的二进制数组相邻三个为一组转换为一个对应的八进制数,存储在数组中,最后输出即可。
代码展示
#include<stdio.h>
#include<string.h>
int OX_to_O(char *s); //定义进制转换函数
int main(){
int n,i=0,k=0,m=1;
char s[100000]={"\0"};
scanf("%d",&n);
getchar();
for(i=0;i<n;i++){
gets(s);
OX_to_O(s);
}
return 0;
}
//实现转换函数
int OX_to_O(char *s){
int i,m=0,ans[400000]={0},n=0,x=0; //定义数组
for(i=0;i<strlen(s);i++){
switch(s[i]){ //将十六进制数转换成二进制数
case '0': ans[m]=0;ans[m+1]=0;ans[m+2]=0;ans[m+3]=0;break;
case '1': ans[m]=0;ans[m+1]=0;ans[m+2]=0;ans[m+3]=1;break;
case '2': ans[m]=0;ans[m+1]=0;ans[m+2]=1;ans[m+3]=0;break;
case '3': ans[m]=0;ans[m+1]=0;ans[m+2]=1;ans[m+3]=1;break;
case '4': ans[m]=0;ans[m+1]=1;ans[m+2]=0;ans[m+3]=0;break;
case '5': ans[m]=0;ans[m+1]=1;ans[m+2]=0;ans[m+3]=1;break;
case '6': ans[m]=0;ans[m+1]=1;ans[m+2]=1;ans[m+3]=0;break;
case '7': ans[m]=0;ans[m+1]=1;ans[m+2]=1;ans[m+3]=1;break;
case '8': ans[m]=1;ans[m+1]=0;ans[m+2]=0;ans[m+3]=0;break;
case '9': ans[m]=1;ans[m+1]=0;ans[m+2]=0;ans[m+3]=1;break;
case 'A': ans[m]=1;ans[m+1]=0;ans[m+2]=1;ans[m+3]=0;break;
case 'B': ans[m]=1;ans[m+1]=0;ans[m+2]=1;ans[m+3]=1;break;
case 'C': ans[m]=1;ans[m+1]=1;ans[m+2]=0;ans[m+3]=0;break;
case 'D': ans[m]=1;ans[m+1]=1;ans[m+2]=0;ans[m+3]=1;break;
case 'E': ans[m]=1;ans[m+1]=1;ans[m+2]=1;ans[m+3]=0;break;
case 'F': ans[m]=1;ans[m+1]=1;ans[m+2]=1;ans[m+3]=1;
}
m+=4;
}
n=m%3;//判断数组头部剩余几个值,因为输出的八进制数不能有前导0,需要注意的是即使能整除也要计算前三项的值不能为0.
if(n==1) x=ans[0];
else if(n==2) x=ans[0]*2+ans[1];
else {
x=ans[0]*4+ans[1]*2+ans[2];
n=3;
}
if(x>0) printf("%d",x);
for(i=n;i<m;i+=3){
ans[i]=ans[i]*4+ans[i+1]*2+ans[i+2];
printf("%d",ans[i]);
}
printf("\n");
return 0;
}