蓝桥杯 基础练习 16进制转8进制

题目链接：点击打开链接

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

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

       

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

思路：将16进制转化为2进制再转化为8进制

代码：

#include<stdio.h>
#include<string.h>
int t,k,r,flag;
char a[400005];
int b[400005],c[400005];
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        k=0;
        flag=0;
        scanf("%s",a);//以字符串的形式将16进制输入
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        for(int i=strlen(a)-1; i>=0; i--)
        {
            if(a[i]-'0'<10)
                r=a[i]-'0';
            if(a[i]>='A'&&a[i]<='F')
                r=a[i]-'A'+10;
            b[k]=r%2;//转化为2进制
            b[k+1]=r/2%2;
            b[k+2]=r/4%2;
            b[k+3]=r/8%2;
            k+=4;
        }
        for(int i=0; i<k; i+=3)//2进制变为8进制
            c[i/3]=b[i]*1+b[i+1]*2+b[i+2]*4;
        for(int i=k/3; i>=0; i--)
        {
            if(flag==0&&c[i]==0)//如果第一个数字是0的话，不用输出,没有这一步的话就会出现WA
                continue;
            flag=1;
            printf("%d",c[i]);
        }
        printf("\n");
    }
    return 0;
}