【蓝桥杯】入门练习，十六进制转八进制

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

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

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

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

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long LL; 

string arr[10];
LL exchange(string &st)
{
	int count=0;
	int len = st.size();
	
	LL i=0,n=0,ten=0;
	//先转换为 10进制 
	while(i<len){
		if (st[i] >= '0' && st[i] <= '9')
		{
			n = (int)(st[i] - '0');
		}
		else if (st[i] >= 'a' && st[i] <= 'f')
		{
			n = (int)(st[i] - 'a' + 10);
		}
		else if (st[i] >= 'A' && st[i] <= 'F')
		{
			n = (int)(st[i] - 'A' + 10);
		}
		else{
			break;
		}
		ten+=n*pow(16,len-i-1);
		i++;
	} 
	
	//再将10进制转换为8进制
	LL eight=0,m=0;
	i=0;
	while(ten!=0){
		m=ten%8;
		ten=ten/8;
		eight+=m*pow(10,i);
		i++;
	} 
	return eight;
}

int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>arr[i];	
	}
	for(int i=0;i<n;i++)
	{
		LL a=exchange(arr[i]);	
		cout<<a<<endl;
	}
	return 0;
}