【蓝桥杯】16进制转8进制（C++实现）

最新推荐文章于 2024-04-12 22:13:32 发布

原创最新推荐文章于 2024-04-12 22:13:32 发布 · 1.8k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #字符串

本文介绍了一种将十六进制正整数转换为八进制正整数的算法实现，通过两个关键步骤：首先将十六进制字符串转换为二进制字符串，然后将得到的二进制字符串转换为八进制字符串。文章提供了详细的转换函数代码，包括补零和逆序操作，确保转换的准确性。

问题描述

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

输入格式

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

输出格式

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


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

样例输入

　　2
　　39
　　123ABC

样例输出

　　71
　　4435274

算法思想

	先将字符串转为二进制，再由二进制转八进制

算法实现

通过两个函数进行转换：

string trans_B(string s);//返回01串，长度为s.length()*4

string teans_O(string s);//返回8进制数，需要将s进行补零操作使之长度变为3的倍数后再进行转换操作,需要两次逆序操作。

全部代码

#include<iostream>
#include<string>
using namespace std;

string trans_B(string s)
{
	string s1="";
	for(int i = 0;i<s.length();++i)
	{
		switch(s[i])
		{
			case '0': s1 += "0000"; break;
			case '1': s1 += "0001"; break;
			case '2': s1 += "0010"; break;
			case '3': s1 += "0011"; break;
			case '4': s1 += "0100"; break;
			case '5': s1 += "0101"; break;
			case '6': s1 += "0110"; break;
			case '7': s1 += "0111"; break;
			case '8': s1 += "1000"; break;
			case '9': s1 += "1001"; break;
			case 'A': s1 += "1010"; break;
			case 'B': s1 += "1011"; break;
			case 'C': s1 += "1100"; break;
			case 'D': s1 += "1101"; break;
			case 'E': s1 += "1110"; break;
			case 'F': s1 += "1111"; break;
		}
	}
	return s1;
}
string trans_O(string s)
{
	string s1="",s2="",s3="",s4="";
	for(int j=s.length()-1;j>=0;j--)//逆序 
	{
		s2+=s[j];		
	}
	if(s2.length()%3!=0)//逆序补零 
	{
		for(int i = 0;i<(3-s.length()%3);i++)
		{
			s2+="0";
		}
	}
	for(int j=s2.length()-1;j>=0;j--)
	{
		s4+=s2[j];	
	}
	for (int i=0;i<s4.length();i+=3)
	{
		if(s4.substr(i,3)=="000")s1+="0";		//提取i之后的三个字符(包括k) 
		else if(s4.substr(i,3)=="001")s1+="1";
		else if(s4.substr(i,3)=="010")s1+="2";
		else if(s4.substr(i,3)=="011")s1+="3";
		else if(s4.substr(i,3)=="100")s1+="4";
		else if(s4.substr(i,3)=="101")s1+="5";
		else if(s4.substr(i,3)=="110")s1+="6";
		else if(s4.substr(i,3)=="111")s1+="7";	
	}
	if (s1.substr(0, 1) == "0") 
		s1 = s1.substr(1, s1.length()-1);//判断八进制第一个字符串是否为0，是的话删除 
	return s1;
}
int main()
{
	int n;
	cin>>n;
	string s[n];
	string b,o;
	for(int i = 0;i<n;++i)
	{
		cin>>s[i];
	}
	for(int i = 0;i<n;++i)	
	{
		b = trans_B(s[i]);
		o = trans_O(b);
		cout<<o<<endl;
	}
	return 0;
}