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

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。
　　正常将十六进制转换成十进制比较简单，但是由于数据是$16^{100000}$左右，所以会超数据长度，只能转换成二进制数组，然后逢三位变为一个八进制数，来完成转换，注意二进制数数组长度是十六进制数组长度的4倍。
　　code：
　　

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<string>
#include <set>
#include<time.h>
using namespace std ;

void changetotwo(char a[],char c)
{
    int sum;
    if(c>='0'&&c<='9')
    {
        sum=c-'0';
    }
    else 
    {
        sum=c-'A'+10;
    }
    for(int k=0;k<4;k++)
    {
        if(sum&1)
            a[k]='1';
        else 
            a[k]='0';
        sum=sum>>1; 
    } 
}

int main(int argc, char** argv)
{
    //freopen("sample.in", "r", stdin);  
    //freopen("sample.out", "w", stdout);
    int _case;
    scanf("%d",&_case);
    char str1[400010];
    char str[400010];
    while(_case--)
    {
        scanf("%s",str);
        int len=strlen(str);
        for(int i=len-1;i>=0;i--)
        {
            changetotwo(str1+(len-i-1)*4,str[i]);
        }
        int k=(len*4)%3;
        len=len*4-1;
        int len1=0;
        int sum=0;
        if(k==1)
        {
            sum=str1[len]-'0';
        } 
        else if(k==2)
        {
            sum+=(str1[len]-'0')*2+(str1[len-1]-'0');
        }
        else
        {
            sum+=(str1[len]-'0')*4+(str1[len-1]-'0')*2+(str1[len-2]-'0');
            len=len-3;
        }
        //cout<<str1<<endl;
        len=len-k-2;
        if(sum!=0)
        {
            str[len1++]=sum+'0';
            printf("%c",str[len1-1]);
        }   
        for(int i=len;i>=0;i=i-3)
        {
            str[len1++]=(str1[i+2]-'0')*4+(str1[i+1]-'0')*2+(str1[i]-'0')+'0';
            printf("%c",str[len1-1]);
         } 
         printf("\n");
    }

    return 0;
}
//寇瑟茹酒