十六进制转八进制

问题描述

给定n个十六进制正整数，输出他们对应的八进制

输入格式

输入的第一行为一个正整数n（1 <= n <=10）

接下来n行，每行一个由0_9，AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000

输出格式

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

注：

输入的十六进制不会有前导0，输出的八进制也没有前导0

样例输入
2
39
123ABC
样例输出
71
4435274

解题思路：

1.利用工具函数转换

• 包含iomanip头文件

• 输入/输出十进制数：dec；输入/输出十六进制数：hex；输入/输出八进制数：oct。

  代码实现

  include<iostream>
  using namespace std;
  
  int main()
  {
  	int n;
  	cin>>hex>>n;
  	cout<<oct<<n<<endl;
  	system("pause");
  	return 0;
  }
  

2.十六进制转二进制转八进制

• 先将十六进制转换成二进制，再将二进制转换成八进制

• 每四位二进制数，转换为1位十六进制数；每三位二进制数转换为一位八进制数

  十六进制	二进制	八进制
  0	0000	0
  1	0001	1
  2	0010	2
  3	0011	3
  4	0100	4
  5	0101	5
  6	0110	6
  7	0111	7
  8	1000	20
  9	1001	21
  A	1010	22
  B	1011	23
  C	1100	24
  D	1101	25
  E	1110	26
  F	1111	27

  样例分析

  39 转换为二进制 0011，1001

  ​ 这是3，这是9

  二进制转八进制 000, 111 , 001

  ​ 这是7，这是1

  代码实现

  #include <iostream>
  using namespace std;
  
  int main()
  {
  	string tow;
  	string sixteen;
  	string eight;
  	int n;
  
  	cin>>n;
  
  	for(int i=0; i<n; i++)
  	{	
  
  		cin>>sixteen;
  	
  		//16进制转2进制
  		for(int j=0; j<sixteen.length(); j++)
  		{
  			switch(sixteen[j])
  			{
  				case '0':tow+="0000";break;
  				case '1':tow+="0001";break;
  				case '2':tow+="0010";break;
  				case '3':tow+="0011";break;
  				case '4':tow+="0100";break;
  				case '5':tow+="0101";break;
  				case '6':tow+="0110";break;
  				case '7':tow+="0111";break;
  				case '8':tow+="1000";break;
  				case '9':tow+="1001";break;
  				case 'A':tow+="1010";break;
  				case 'B':tow+="1011";break;
  				case 'C':tow+="1100";break;
  				case 'D':tow+="1101";break;
  				case 'E':tow+="1110";break;
  				case 'F':tow+="1111";break;
  			}
  		}
  
  		 // 不够三位用0补齐
  		if(tow.length()%3==1)
  			tow="00"+tow;
  
  		if(tow.length()%3==2)
  			tow="0"+tow;
  		
  		//二进制转八进制
  		if(!(tow[0]=='0'&&tow[1]=='0'&&tow[2]=='0'))
  		{
  			char temp;
  			temp = (tow[0]-'0')*4+(tow[1]-'0')*2+tow[2];
  			eight += temp;
  		}
  
  		for(int j=3; j<tow.length(); j+=3)
  		{
  			eight+=(tow[j]-'0')*4+(tow[j+1]-'0')*2+tow[j+2];
  		}
  		cout<<eight<<endl;
  	}
  	
  	return 0;
  }
  
  //代码借鉴：https://blog.csdn.net/qq_40173649/article/details/86557725
  

3.十六进制转十进制转八进制

• 十六进制转十进制

  各位数按权展开相加。

• 十进制转八进制

  整体顺序、小数点不变，整数部分除8，余数逆序排列，小数部分乘8，整数逆序排列

样例分析：

十六进制39转十进制
3 * 16^1 + 9 = 57

十进制57转八进制
整体顺序、小数点不变，整数部分除8，余数逆序排列，小数部分乘8，整数逆序排列
57/8=7…1 
7/8=0…7
结果为71

代码实现

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;

//十六进制转十进制
long long hex_to_dec(string hex)
{
    long long dec = 0;   
    int len = hex.length();  

    for(int i=0 ;i<len;i++)  
    {  
		 //当所输入为A~F时，所输入字母减去A再加上10 便是所表示的10进制数
        if(hex[i] >= 'A' && hex[i] <= 'F')
        { 
            dec += (hex[i] - 'A' + 10) * pow(16.0,len-1-i);  
        }  
        else  
        {  
            dec += (hex[i] - '0') * pow(16.0,len-1-i);  
        }  
    }  
    return dec;  
}

//十进制转八进制
void dec_to_oct(long long dec)
{
	char a[100];   
    long long s = dec;  
    int i = 0;  

    while(s / 8 != 0)  
    {  
        a[i++] = '0' + s % 8;  //字符串连接
        s = s / 8;  
    }  

    a[i] = '0' + s; 

	while(i >= 0)
	{
		cout<<a[i--]; // 逆序输出
	}
}

int main()
{
	string a[10];
	int n;

	cin>>n;

	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	} 

	for(int i=0;i<n;i++)
	{
	 	dec_to_oct(hex_to_dec(a[i]));
	 	cout<<endl;
	}
	return 0;
}