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

题目来源
蓝桥杯 基础训练
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274
解题思路
先将十六进制转换成十进制或者二进制，再将十进制或者二进制转换成八进制，注意一个十六进制对应四位二进制，一位八进制对应三位二进制
正确代码

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
int main(){
   
	int i,j,k,n,t,q;
	char ch[15][10000];
	scanf("%d",&n);
	getchar();//吃掉上面留下的回车换行键
	for(i=0;i<n;i++){
   
		 char str1[100005],str2[400005];
	     k=4;//为后面补位做铺垫，先预留出来用来补零的
	     gets(str1);//取数
	     q=0;//输出的数组
	   //转换为2进制数 ，注意此时k从4开始循环，预留出来四位补零
	   //针对每一行
	  for(</