试题 基础练习 十六进制转八进制
资源限制
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
给定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 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;
}