蓝桥杯：十六进制转八进制

基础练习 十六进制转八进制
原题链接
时间限制：1.0s 内存限制：512.0MB

问题描述

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

输入格式

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

输出格式

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

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

样例输入

　　2
　　39
　　123ABC

样例输出

　　71
　　4435274

　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

题目分析

相信读过一遍题后，聪明的你已经有了思路，所以，读题审题对于此题来说并没有什么难处。
顶多就是在审题的时候注意输入输出格式，已经数据的范围

题目解析

法一：

对于此题来说，很显然大家都会想到用十六进制转二进制，然后再由二进制转八进制。

算法原理：一位十六进制数刚好转为4位二进制数，三位二进制数刚好转为一位八进制数

那么我们就只需要进行模拟进制转换的过程即可

满分代码：

#include <iostream>
#include <cstring>
using namespace std;
string num_to_binary(char num){   //十六进制数转换为二进制字符串
    string res;
    switch(num){
        case '0':res="0000";break;