1501091239-蓝桥杯-基础练习 十六进制转八进制

基础练习 十六进制转八进制  

时间限制：1.0s   内存限制：512.0MB

      

问题描述

　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式

　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式

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

注意

　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入

2
39
123ABC

样例输出

71
4435274

提示

　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

 解题思路

     将十六进制转换成八进制，可以现将十六进制转换成二进制，因为十六进制的一位可以用二进制的四位来表示，然后再将二进制转换成八进制，因为三位二进制可以用一位八进制来表示。

     例如：十六进制 A1

           二进制   1010 0001

           八进制   010 000 001(当二进制数不够3整除的话，在左边加0)

           所以16-->2时，可以顺着来，2-->8时需要逆着来，这样不够的话才能在左边加0

代码

#include<stdio.h>#include<math.h>#include<string.h>int temp[410000];char jz16[110000];int answer[410000];int switcha(char a){if(a>='0'&&a<='9')    return a-'0';else    return a-'A'+10;}int main(){int n;int len;int now;int i,j,k;int sum;scanf("%d",&n);while(n--){scanf("%s",jz16);len=strlen(jz16);for(i=0;i<len;i++){now=switcha(jz16[i]);for(j=(i+1)*4-1;j>=i*4;j--){temp[j]=now%2;now/=2;}}//一个十六进制变成4个二进制顺着来 memset(answer,0,sizeof(answer));for(i=len*4-1,sum=0;i>=0;i-=3,sum++)//三个二进制变成一个八进制逆着来     for(j=i,k=0;j>i-3&&j>=0;j--,k++)        answer[sum]+=temp[j]*(int)pow(2,k);for(i=sum;;i--)    if(answer[i]!=0)        break;//注意不输出前面多余的0 for(i=i;i>=0;i--)    printf("%d",answer[i]);printf("\n");}return 0;}