Alian丶Kee

用户名：18872672258

访问量：492

签　名：

Stay Hungry，Stay Foolish.

等　　级
排　　名	65959
经　　验	195
参赛次数	0
文章发表	1
年　　龄	22
在职情况	学生
学　　校	HBUT
专　　业	SE

　　自我简介：

TA的其他文章

问题 2081: 蓝桥杯基础练习-十六进制转八进制：解题思路+分析+代码（C++描述）（浅显易懂）
浏览：412

你可能喜欢

问题 2081: 蓝桥杯基础练习-十六进制转八进制：解题思路+分析+代码（C++描述）（浅显易懂）

　　作者: Alian丶Kee　　　　发表时间：2020-02-18 12:14:22 浏览：412　|　评论：0　

### > 分析：
> 这个题是蓝桥杯的一道练习题，对于十六进制转八进制的话，是可以通用的。
题目的描述大概是这样的：给n个十六进制数，n<=10，每个数的长度不超过10000。

下面分析一下此题：
要想把十六进制转成八进制，首先想到把十六进制转成二进制再转成八进制。
于是，如何把十六进制数转化成二进制01呢？首先想到的是偷懒，直接利用
c语言的scanf和printf类型转换，真特么容易！**哦，差点忘掉了，每个十六进制数的长度不超过一万！所以，显然这种方法是行不通的！**
不过不要着急，所以保持冷静，这种题还是很容易的，相信自己。经过分析，这道题的算法倒是很容易，如下：

每一个十六进制的值都可以转化成4位二进制值，每三个二进制值组成一个八进制值，所以，先把十六进制转换成01的二进制字串，然后把01串转化成八进制。

### > 算法实现：
> 因为十六进制总共就十六个字符，这里使用switch对应01码进行选择，然后对string对象str作+运算，逐个转换成4位的01码存入到string的对象str中，直到全部转化成二进制代码。

然后把二进制字串的长度%3求出存入一个变量r中。
如何求string类类型的长度呢？
**str.length();**

接着有一个优化技巧可以使用：
1、就是这个01串开始转化八进制的时候该从哪开始？
**如果余数为零，对谁取余从谁开始，否则从余数开始。**

2、然后就是如何转化成八进制的整数输出呢？
**当然是看01码了。**
因为每三位一组成一个八进制值，使用一个变量ans记录在三位中的哪个位上，使用sum+=pow(2,ans)转化成数值，每执行完一组，ans和sum归初值。每次输出sum值，最终输出的就是目标的八进制。

3、因为是多组输入数据，而只定义了两个string的对象对整个程序进行操作，所以string类类型的对象如何清零呢？
** str="";//赋空**

###>  思路总结：
> 1.使用字符串数组，string str_sixteen[10]输入字符串 ，再创建字符串str_temp进行字符串的变化。 
2.接下里使用swith-case语句将十六进制数str_sixteen转化为二进制数str_temp（列举）。 
3.然后计算二进制数的长度以及余数，并定义标志数ans,输出数sum。
4.接下里，首先将余数部分进行讨论，分为r=1,r=2,r=3的情况，最后，将整数部分进行转换，并以三个二进制数为单位进行输出。

###>  代码：
```cpp
#include<iostream>
#include<string>
#include<cmath>
using namespace std;

int main(){
	int n;
	cin>>n;
	string str_sixteen[10];
	string str_temp,str_in;		//str_in,str-temp分别为输入字符串和变换字符串 
	
	for(int i=0;i<n;i++)	//输入十六进制字符串 
	{
		cin>>str_sixteen[i];
	}
	
	for(int i=0;i<n;i++)	//十六进制--二进制--八进制 并输出结果 
	{
		str_in=str_sixteen[i];
		str_temp="";
		int len=str_in.length();	//str.length()，字符串string的成员函数
		for(int j=0;j<len;j++)
		{
			switch(str_in[j]){
				case '0': str_temp+="0000"; break;
				case '1': str_temp+="0001"; break;
				case '2': str_temp+="0010"; break;
				case '3': str_temp+="0011"; break;
				case '4': str_temp+="0100"; break;
				case '5': str_temp+="0101"; break;
				case '6': str_temp+="0110"; break;
				case '7': str_temp+="0111"; break;
				case '8': str_temp+="1000"; break;
				case '9': str_temp+="1001"; break;
				case 'A': str_temp+="1010"; break;
				case 'B': str_temp+="1011"; break;
				case 'C': str_temp+="1100"; break;
				case 'D': str_temp+="1101"; break;
				case 'E': str_temp+="1110"; break;
				case 'F': str_temp+="1111"; break;
			}
		}
		
		int len_two=str_temp.length();
		int r=len_two%3;
		int ans=2;		//位置标志位ans 
		int sum=0;		//单位输出结果sum 
		
		if(r==1)		//余数部分输出
		{
			if(str_temp[0]=='1')
				cout<<"1";
		}
		if(r==2)
		{
			if(str_temp[0]=='0'&&str_temp[1]=='1')		//注意是str[i]=='1'，应该是字符而不是数值！
				cout<<"1";
			if(str_temp[0]=='1'&&str_temp[1]=='0')
				cout<<"2";
			if(str_temp[0]=='1'&&str_temp[1]=='1')
				cout<<"3";
		}
		
		if(str_temp[0]=='0'&&str_temp[1]=='0'&&str_temp[2]=='0')	//考虑"000"特殊情况 
		{
			r=3;
		}
		
		for(int k=r;k<len_two;k++)		//整数部分输出
		{
			if(str_temp[k]=='1')
			{
				sum+=pow(2,ans);		//pow(a,n),指数函数 
			}
			ans--;
			if(ans<0)		//每三位二进制转换完，即输出sum,并重置标志位ans和输出位sum
			{
				cout<<sum;		
				ans=2;			
				sum=0;
			}
			
		}
		cout<<endl;		//每输出一个八进制数换行 
	}
    return 0;
}

```

### > 测试：
![](/image_editor_upload/20200218121321_43638.jpg)

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Alian丶Kee

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

上车人数（C语言代码）

人见人爱A+B （C++代码）

C语言训练-求函数值（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

问题 2081: 蓝桥杯基础练习-十六进制转八进制：解题思路+分析+代码（C++描述）（浅显易懂）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

输出九九乘法表（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

WU-格式化数据输出（C++代码）

Alian丶Kee

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

上车人数 （C语言代码）

人见人爱A+B （C++代码）

C语言训练-求函数值 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

问题 2081: 蓝桥杯基础练习-十六进制转八进制：解题思路+分析+代码（C++描述 ）（浅显易懂）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

输出九九乘法表 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

WU-格式化数据输出 （C++代码）

上车人数（C语言代码）

C语言训练-求函数值（C语言代码）

问题 2081: 蓝桥杯基础练习-十六进制转八进制：解题思路+分析+代码（C++描述）（浅显易懂）

　　评论区

输出九九乘法表（C语言代码）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

WU-格式化数据输出（C++代码）