十六进制转八进制（思维）

矫情吗；* 2022-04-14 06:59 213阅读 0赞

题目：[点击打开题目链接][Link 1]

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

[Link 1]: http://lx.lanqiao.cn/problem.page?gpid=T51