蓝桥杯 十六进制转八进制

思路：

先将十六进制转为二进制，再将二进制转为八进制

代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cctype>
#include <cstring>
#define for1(i, a, b) for(int i = a; i <= b; i++)
#define for2(i, a, b) for(int i = a; i >= b; i--)
using namespace std;
const int maxn = 100000 + 10;

int c[4 * maxn];
char ch[maxn];

int main()
{
    int t;
    cin >>t;
    while(t--){
        scanf("%s", ch);
        int len = strlen(ch);
        int s = 0, cnt;
        for2(i, len - 1, 0){        //将 16 进制转换为 2 进制
            if(isdigit(ch[i]))      //0-9
                cnt = ch[i] - '0';
            else cnt = ch[i] - 55;      //10 - 15（A - F）
            for1(j, 0, 3){          //4 位 2 进制能表示 1 位 16 进制
                c[s++] = cnt % 2;
                cnt >>= 1;
            }
        }                                   // 3 位 2 进制表示 1 位 8 进制
        int sum = 0, e = 1, k = s % 3;      //下面将 2 进制转换为 8 进制
        if(!k) k = 3;                   //先取前 k 位，保证后面都是每 3 位对应一位 8 进制
        for1(i, s - k, s - 1){sum += e * c[i]; e <<= 1;}
        if(sum) printf("%d", sum);      //忽略前导 0
        for2(i, s - k - 1, 0){          //将后面的 2 进制全部转换为 8 进制
            sum = 0, e = 1;
            for1(j, i - 2, i){sum += e * c[j]; e <<= 1;}
            printf("%d", sum); i -= 2;
        }
        printf("\n");
    }
    return 0;
}