题目：点击打开题目链接

Problem  Description：

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

Input：

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

Output：

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

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

Sample  Input：

 2
 39
 123ABC

Sample  Output：

71
4435274

坑：这道题转化成十进制容易wa，我转化成十进制提交几遍死活不对，最后我认输，转化成二进制做的，提交才AK

My  DaiMa：

#include <iostream>
#include<algorithm>
#include<stdio.h>
#include<queue>
#include<string.h>
#include<math.h>
using namespace std;
typedef long long ll;
int binary[400005];
int main()
{
    int t;
    char ch[100005];
    cin >> t;
    while(t--)
    {
        cin >> ch;///利用字符串输入十六进制的数
        int len = strlen(ch);
        int k = 0;
        for(int i = len-1; i >= 0; i--)///十六进制转化成二进制
        {
            int x;
            if(isdigit(ch[i]))///函数isdigit()判断字符是否为数字
                x = ch[i] - '0';
            else
                x = ch[i] - 'A' + 10;
            for(int j = 1; j <= 4; j++)
            {
                binary[k++] = x%2;
                x /= 2;
            }
        }
        int octal[200005] = {0};
        k = 0;
        for(int i = 0; i < 4*len; i += 3)///二进制转化成八进制
        {
            for(int j = 0; j < 3; j++)
            {
                if(i+j < 4*len)
                    octal[k] += binary[i+j] * pow(2,j);
            }
            k++;
        }
        for(int i = k-1; i >= 0; i--)///防止前导0
        {
            if(octal[i] != 0)
            {
                k = i;
                break;
            }
        }
        for(int i = k; i >= 0; i--)
            cout << octal[i];
        cout << endl;
    }
}