C语言网奉行“学练同步，知行合一”的学习理念，希望大家都能理论与动手一起加强！拒绝理论派！
每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
请坚信你所喜爱的事物！
通知：举办比赛权限已经完全开放，支持老师、个人随时抽题创建校内赛等比赛，达到P2级即可
因比赛为公共资源，比赛名称建议包含学校/组织名称具有辨识度，比赛名称、公告不文雅、灌水将被删除比赛并取消权限！
题库的题不仅仅支持C语言C++、java，Python和php也可以提交
编程小组功能上线！欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
申请优质题解的标准第一，代码格式工整整齐，第二，不少于300字的思路讲解，有配图更佳！
代码格式工整、有详细说明和配图的题解才有更多的浏览哦
学习交流 QQ1群156740915、4群 364137421、 211300176、博主群487133400 Python小组群 783851273 验证信息备注网站昵称！
个人资料中有关于自己联系地址、联系电话的信息，用于我们邮寄奖品福利等，且信息不会公开，别人看不到，请大家知晓！
注意，恶意创建比赛、直接复制代码发布无营养题解的行为，将被禁止相应权限！并扣除经验值! 申请恢复请联系管理员解除
本站题解请在题目内页-我要写题解发布，这样可以出现在题目题解列表页，还可以申请加优增加曝光哦！

打不了弟批

用户名：WDMoonMoonBird

访问量：12230

签　名：

不想当书法家的程序员不是好厨子

等　　级
排　　名	11
经　　验	15112
参赛次数	119
文章发表	72
年　　龄	21
在职情况	学生
学　　校	广西建设职业技术学院
专　　业	计算机网络技术

　　自我简介：

我爱学习

TA的其他文章

[蓝桥杯][基础练习]十六进制转八进制（C++代码）
浏览：286

[编程入门]链表之报数问题（C++代码）超简写法
浏览：110

发工资咯-题解(C++代码)
浏览：58

你可能喜欢

C语言程序设计教程（第三版）课后习题6.8 （Java代码）
浏览：666

【排队买票】（C语言代码）
浏览：1274

分糖果（C语言代码）
浏览：803

【C语言训练】亲密数（C++代码）
浏览：617

人见人爱A+B （C语言代码）
浏览：604

优质题解 [蓝桥杯][基础练习]十六进制转八进制（C++代码）

　　作者: 打不了弟批　　　　发表时间：2020-02-05 11:36:42 浏览：286　|　评论：1　

原题链接：[蓝桥杯][基础练习]十六进制转八进制

**思路：先把十六进制转换为二进制，再把二进制转换为八进制**
注意题目所说：每个十六进制数长度不超过100000，这是大数问题，只能用string进行处理。
**步骤**
**1：十六进制转二进制**
可以参照十六进制与二进制的关系表
![十六进制与二进制关系表](/image_editor_upload/20200205110541_74471.jpg "十六进制与二进制关系表")
把十六进制数字以字符串形式输入，取出每位字符，通过这个关系表进行转换
例如：十六进制数12A通过关系表可以得到二进制数000100101010(前面的0可以省略)
```cpp
//十六进制转二进制
	for (int i = 0; i < str.length(); i++)
	{
		switch (str[i])
		{
			case '0':binary += "0000"; break;
			case '1':binary += "0001"; break;
			case '2':binary += "0010"; break;
			case '3':binary += "0011"; break;
			case '4':binary += "0100"; break;
			case '5':binary += "0101"; break;
			case '6':binary += "0110"; break;
			case '7':binary += "0111"; break;
			case '8':binary += "1000"; break;
			case '9':binary += "1001"; break;
			case 'A':binary += "1010"; break;
			case 'B':binary += "1011"; break;
			case 'C':binary += "1100"; break;
			case 'D':binary += "1101"; break;
			case 'E':binary += "1110"; break;
			case 'F':binary += "1111"; break;
			default:break;
		}
	}
```
**2：二进制转八进制**
可以参照二进制与八进制的关系表
![二进制与八进制关系表](/image_editor_upload/20200205110439_16255.jpg "二进制与八进制关系表")
把二进制每三位取出根据关系表进行转换，注意如果不足三位要补0
例如：把二进制数10101转为八进制数，由于这个数的长度是5，不是3的倍数，所以在前面补一个0，得到010101，把这个数每三位取出，得到010、101，根据关系表010是八进制1，101是八进制5，所以这个二进制数转换成八进制数为15。
不过这种写法效率并不是很高，所以可以用一条公式
![](/image_editor_upload/20200205112404_97244.png)
也就是说，把二进制的每三位取出，把每三位的第1位×4+第2位×2+第三位就可以得到一个八进制数
例如：010转换为八进制可以是0×4+1×2+0=2，根据上表可以看出010确实是2
```cpp
//二进制转八进制
if (binary.length() % 3 == 1) binary = "00" + binary;
	if (binary.length() % 3 == 2) binary = "0" + binary;
	if (binary.substr(0, 3) == "000") binary = binary.substr(3);
	for (int i = 0; i < binary.length() - 2; i += 3)
	{
		octal += to_string((binary[i] - '0') * 4+ (binary[i + 1] - '0') * 2+ (binary[i + 2] - '0'));
	}
```
ps：小插曲，代码里有这么一行
```cpp
if (binary.substr(0, 3) == "000") binary = binary.substr(3);
```
在一些特殊情况下，在二进制数的前3个数是0，000代表的是0，最后得出的结果前会多个0，比如测试用例的39，转换后的最终结果是071![](/image_editor_upload/20200205113404_21257.jpg)
所以加这行，把二进制数前的3个0截掉
**完整代码**
```cpp
#include <iostream>
#include <string>
using namespace std;
string HexToOct(string str)
{
	string binary = "", octal = "";
	//十六进制转二进制
	for (int i = 0; i < str.length(); i++)
	{
		switch (str[i])
		{
			case '0':binary += "0000"; break;
			case '1':binary += "0001"; break;
			case '2':binary += "0010"; break;
			case '3':binary += "0011"; break;
			case '4':binary += "0100"; break;
			case '5':binary += "0101"; break;
			case '6':binary += "0110"; break;
			case '7':binary += "0111"; break;
			case '8':binary += "1000"; break;
			case '9':binary += "1001"; break;
			case 'A':binary += "1010"; break;
			case 'B':binary += "1011"; break;
			case 'C':binary += "1100"; break;
			case 'D':binary += "1101"; break;
			case 'E':binary += "1110"; break;
			case 'F':binary += "1111"; break;
			default:break;
		}
	}
	if (binary.length() % 3 == 1) binary = "00" + binary;//补0
	if (binary.length() % 3 == 2) binary = "0" + binary;
	if (binary.substr(0, 3) == "000") binary = binary.substr(3);//如果前三个数是0，截掉
	//二进制转八进制
	for (int i = 0; i < binary.length() - 2; i += 3)//取出每三位
	{
		octal += to_string((binary[i] - '0') * 4+ (binary[i + 1] - '0') * 2+ (binary[i + 2] - '0'));
	}
	return octal;
}
int main()
{
	int len;
	cin >> len;
	string str;
	for (int i = 0; i < len; i++)
	{
		cin >> str;
		cout << HexToOct(str) << endl;
	}
	return 0;
}
```

0.0分

12 人评分