十六进制转化八进制

问题描述

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

输入格式

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

输出格式

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

注意

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

样例输入

2
39
123ABC

样例输出

71
4435274

#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;

}

/*

 总结：

 1.先将十六进制数转化成二进制数，而不是十进制数，因为转化成十进制数会导致溢出，然后再将十进制数转化成八进制数

 2.将一个十六进制字符转换十进制再转化成4个二进制字符，再将3个二进制转化成一个八进制子树

 */