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

目录：

1.原题

2.解题思路

3.代码实现

---

1.原题

资源限制

内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s问题

---

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

---

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

---

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

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

---

样例输入
　　2
　　39
　　123ABC

---

样例输出
　　71
　　4435274

---

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

---

2.解题思路

16进制转化为8进制，有两种方法实现：

1.先将十六进制转化为十进制，再将十进制转化为八进制。

2.先将十六进制转化为二进制，再将二进制转化为十六进制。

如果选第一种方法 ，那么需要相乘相加，数据一大实现太难。但是选第二种方法可以轻松解决，也不涉及大数相乘相加。因为十六进制的一位可以用四位二进制数来表示，而又可以用三位二进制表示八进制，例如：

 如果还不懂就去看《数字电子技术基础（第六版）》高等教育出版社 阎石主编的这本书的第一章数制和码制。

---

3.代码实现

#include<iostream>
#include<string>
using namespace std;
string Converse1(string str1,string str2)//16进制先转化为2进制
{
	int x;
	int a[4];
	int j ;
	for (int i = 0; i < str1.length(); i++)
	{
		if (str1[i] >= '0' && str1[i] <= '9')x = str1[i] - '0';
		else  x = str1[i] - 55;
		a[0] = 0, a[1] = 0,a[2] = 0, a[3] = 0;
		j = 0;
		while (x)
		{
			a[j++] = x % 2;
			x /= 2;
		}
		for (j = 3; j >= 0; j--)
		{
			str2 += a[j] + '0';
		}
	}
	int length = str1.length();
	if (length % 3 == 1) str2 = "00" + str2;
	if (length % 3 == 2) str2 = '0' + str2;
	return str2;
}
void Conveser2(string str2)
{
	string* str3 = new string;
	int x = 0;
	int a[3];
	for (int i = 0; i < str2.length();i+=3)
	{
		a[0] = 0, a[1] = 0, a[2] = 0;
		a[0] = str2[i] - '0';
		a[1] = str2[i + 1] - '0';
		a[2] = str2[i + 2] - '0';
		x = 4*a[0] +2*a[1] + a[2];
		if (i == 0 && x == 0) continue;
		*str3 += x + '0';
	}
	cout << *str3;
}
int main()
{
	int n;	
	cin >> n;
	while (n--)
	{
		string* str1 = new string;
		string* str2 = new string;
		cin >> *str1;
		Conveser2(Converse1(*str1,*str2));	
		cout << endl;
	}
	return 0;
}