【蓝桥训练系统---十六进制转换成八进制】字符&&循环&&进制转换

题目链接：Click here here

基础练习 十六进制转八进制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

思路：先将十六进制转换成二进制，再转换成八进制。
一位十六进制位对应四位二进制位，三位二进制位对应一位八进制位。
输入的十六进制用字符型，字符串输入哦；由于一个十六进制位依次对2取余，得到的第一个余数在最右边，最后一个余数在最左边，所以可以采用倒序转换的方法。这样依次取得的余数正序存储到二进制数组中。二进制数组可采用整型或字符型。
十六进制转换成二进制的代码如下：

int j,k=0,i;
for(i=len1-1;i>=0;i--)//倒序，得到十六进制对应的二进制数组 
{
    j=4;
    int flag;
    if(strD[i]>='0'&&strD[i]<='9')
        flag=strD[i]-'0';
    else if(strD[i]>='A'&&strD[i]<='Z')
        flag=strD[i]-'A'+10;    
    while(j--)          //一位十六进制对应四位二进制，连除四次，保留余数 
    {
        strB[k++]=(flag%2)+'0';  
        flag>>=1;
    }
} 

正常的顺序中二进制转换成八进制是左边最高位乘以4，右边最低位乘以1，，倒序存储时，左侧最高位乘以1，右侧最低位乘以4。
法一：
正序转换，倒序输出，不含前导0，注意二进制数组是整型和字符型的操作不同哦，若char strB[];memset(strB,0,sizeof(strB));则全部赋值为空，而不是字符型的‘0’；char strB[]={‘0’},只有第一个赋值为字符型的‘0’，其他全部为空哦。
整型数组代码如下（转换成的八进制数组也是整型哦）：

int p=0;
for(i=0;i<k;i+=3)       //三位二进制位对应一位八进制位， 
        strH[p++]=strB[i]+strB[i+1]*2+strB[i+2]*4;//正序的话，左侧最高位权值最高，现在倒序，左侧权值最低了哦 
for(i=p-1;i>=0;i--)//倒序输出对应的八进制位哦 
{
    if(strH[i]==0)  //不含前导0，所以遇0不输出哦 
        continue;
    else
    {
        for(j=i;j>=0;j--)
            printf("%d",strH[j]);
        break;
    }       
}

字符型代码如下：

int p=0;
for(i=0;i<k;i+=3)       //三位二进制位对应一位八进制位， 
{
    if(k-i==2)
        strB[i+2]='0';
    else if(k-i==1)
        strB[i+1]=strB[i+2]='0';
    strH[p++]=(strB[i]-'0'+(strB[i+1]-'0')*2+(strB[i+2]-'0')*4)+'0';
}
//正序的话，左侧最高位权值最高，现在倒序，左侧权值最低了哦 
for(i=p-1;i>=0;i--)//倒序输出对应的八进制位哦 
{
    if(strH[i]=='0')    //不含前导0，所以遇0不输出哦 
        continue;
    else
    {
        for(j=i;j>=0;j--)
            printf("%c",strH[j]);
        break;
    }       
}

倒序转换，由于二进制的位数不一定是3的整数倍，所以可先将长度转换成3的整数倍，即最后不足3的整数倍的位数补0（整型数组，字符型补字符型‘0’）；
整型代码如下：

k=k+3-k%3;          //将二进制数组长度更新成3的倍数 
k--;                //二进制数组从0开始呢 
while(strB[k]*4+strB[k-1]*2+strB[k-2]==0)
    k-=3;               //不含前导0，则将结果是0的部分去掉，即k直接向前跳呢 
for(i=k;i>0;i-=3)       //倒序输出  
{
    int ans=strB[i]*4+strB[i-1]*2+strB[i-2];
    printf("%d",ans);
}

整体代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char strD[100000+11];           //输入十六进制 ，用字符型 
int strB[400000+11];            //十六进制对应二进制数，可用整型存储 
int strH[300000+11];            //二进制对应八进制数，用整型存储 
int main()
{   
    int n;
    scanf("%d",&n);
    while(n--)
    {
        memset(strB,0,sizeof(strB));
        scanf("%s",strD);
        int len1=strlen(strD);
        if(strD[0]=='0'&&len1==1)       //输入只有一个0，那么直接就输出0咯 
        {
            printf("0\n");
            continue;
        }
        int j,k=0,i;
        for(i=len1-1;i>=0;i--)//倒序，得到十六进制对应的二进制数组 
        {
            j=4;
            int flag;
            if(strD[i]>='0'&&strD[i]<='9')
                flag=strD[i]-'0';
            else if(strD[i]>='A'&&strD[i]<='Z')
                flag=strD[i]-'A'+10;    
            while(j--)          //一位十六进制对应四位二进制，连除四次，保留余数 
            {
                strB[k++]=(flag%2);  
                flag>>=1;
            }
        } 
        int p=0;
        for(i=0;i<k;i+=3)       //三位二进制位对应一位八进制位， 
            strH[p++]=strB[i]+strB[i+1]*2+strB[i+2]*4;//正序的话，左侧最高位权值最高，现在倒序，左侧权值最低了哦 
        for(i=p-1;i>=0;i--)//倒序输出对应的八进制位哦 
        {
            if(strH[i]==0)  //不含前导0，所以遇0不输出哦 
                continue;
            else
            {
                for(j=i;j>=0;j--)
                    printf("%d",strH[j]);
                break;
            }       
        }
    /*  k=k+3-k%3;          //将二进制数组长度更新成3的倍数 
        k--;                //二进制数组从0开始呢 
        while(strB[k]*4+strB[k-1]*2+strB[k-2]==0)
            k-=3;               //不含前导0，则将结果是0的部分去掉，即k直接向前跳呢 
        for(i=k;i>0;i-=3)       //倒序输出  
        {
            int ans=strB[i]*4+strB[i-1]*2+strB[i-2];
            printf("%d",ans);
        }*/
        printf("\n");
    }
    return 0;
}