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

水蛙菌

23889人浏览 · 2021-02-22 13:47:38

水蛙菌 · 2021-02-22 13:47:38 发布

题目链接

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

代码1：（十六进制转二进制，二进制转八进制）

#include<iostream>
#include<string>
using namespace std;
string he;
string bi;
string oc;
int n;
void hex_to_bin()	//十六进制转二进制 
{
	int i = 0;
	while(he[i])	//he[i]不为0 
	{
		switch(he[i])
		{
			case '0': bi += "0000"; break;
			case '1': bi += "0001"; break;
			case '2': bi += "0010"; break;
			case '3': bi += "0011"; break;
			case '4': bi += "0100"; break;
			case '5': bi += "0101"; break;
			case '6': bi += "0110"; break;
			case '7': bi += "0111"; break;
			case '8': bi += "1000"; break;
			case '9': bi += "1001"; break;
			case 'A': bi += "1010"; break;
			case 'B': bi += "1011"; break;
			case 'C': bi += "1100"; break;
			case 'D': bi += "1101"; break;
			case 'E': bi += "1110"; break;
			case 'F': bi += "1111"; break;
			default:break;
		}
		i++;
	}
}
void bin_to_oct()	//二进制转八进制 
{
	long long int len = bi.length();
	if(len % 3 == 1)
	{
		bi = "00" + bi;
		len += 2;
	}
	else if(len % 3 == 2)
	{
		bi = "0" + bi;
		len++;
	}
	for(long long int i = 0; i < len; i += 3)
	{
		if(bi[i] == '0' && bi[i + 1] == '0' && bi[i + 2] == '0' && i != 0) oc += "0";
		else if(bi[i] == '0' && bi[i + 1] == '0' && bi[i + 2] == '1') oc += "1";
		else if(bi[i] == '0' && bi[i + 1] == '1' && bi[i + 2] == '0') oc += "2";
		else if(bi[i] == '0' && bi[i + 1] == '1' && bi[i + 2] == '1') oc += "3";
		else if(bi[i] == '1' && bi[i + 1] == '0' && bi[i + 2] == '0') oc += "4";
		else if(bi[i] == '1' && bi[i + 1] == '0' && bi[i + 2] == '1') oc += "5";
		else if(bi[i] == '1' && bi[i + 1] == '1' && bi[i + 2] == '0') oc += "6";
		else if(bi[i] == '1' && bi[i + 1] == '1' && bi[i + 2] == '1') oc += "7";
	}
//	oc += "/0";
}
int main()
{
	while(cin >> n)
	{
		while(n--)
		{
			he = ""; bi = ""; oc = "";
			cin >> he;
			//十六进制转二进制 
			hex_to_bin();
			//二进制转八进制
			bin_to_oct();
			cout << oc << endl;
		}
	}
	return 0;
}

代码2：和代码1相同的思路

#include<iostream>
#include<string>
using namespace std;
string he;
string bi;
string oc;
int n;
void hex_to_bin()	//十六进制转二进制 
{
	int i = 0;
	while(he[i])	//he[i]不为0 
	{
		switch(he[i])
		{
			case '0': bi += "0000"; break;
			case '1': bi += "0001"; break;
			case '2': bi += "0010"; break;
			case '3': bi += "0011"; break;
			case '4': bi += "0100"; break;
			case '5': bi += "0101"; break;
			case '6': bi += "0110"; break;
			case '7': bi += "0111"; break;
			case '8': bi += "1000"; break;
			case '9': bi += "1001"; break;
			case 'A': bi += "1010"; break;
			case 'B': bi += "1011"; break;
			case 'C': bi += "1100"; break;
			case 'D': bi += "1101"; break;
			case 'E': bi += "1110"; break;
			case 'F': bi += "1111"; break;
			default:break;
		}
		i++;
	}
}
void bin_to_oct()	//二进制转八进制 
{
	long long int len = bi.length();
	if(len % 3 == 1)
	{
		bi = "00" + bi;
		len += 2;
	}
	else if(len % 3 == 2)
	{
		bi = "0" + bi;
		len++;
	}
	for(long long int i = 0; i < len; i += 3)
	{
		if(bi[i] == '0' && bi[i + 1] == '0' && bi[i + 2] == '0' && i != 0) oc += "0";
		else if(bi[i] == '0' && bi[i + 1] == '0' && bi[i + 2] == '1') oc += "1";
		else if(bi[i] == '0' && bi[i + 1] == '1' && bi[i + 2] == '0') oc += "2";
		else if(bi[i] == '0' && bi[i + 1] == '1' && bi[i + 2] == '1') oc += "3";
		else if(bi[i] == '1' && bi[i + 1] == '0' && bi[i + 2] == '0') oc += "4";
		else if(bi[i] == '1' && bi[i + 1] == '0' && bi[i + 2] == '1') oc += "5";
		else if(bi[i] == '1' && bi[i + 1] == '1' && bi[i + 2] == '0') oc += "6";
		else if(bi[i] == '1' && bi[i + 1] == '1' && bi[i + 2] == '1') oc += "7";
	}
}
int main()
{
	while(cin >> n)
	{
		while(n--)
		{
			he = ""; bi = ""; oc = "";
			cin >> he;
			hex_to_bin();
			bin_to_oct();
			cout << oc << endl;
		}
	}
	return 0;
}

代码3：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	while(cin >> n)
	{
		while(n--)	//10
		{
			string strhex;
			string strbin;
			string stroct;
			cin >> strhex;
			int lenhex = strhex.length();
			for(int i = 0; i < lenhex; i++)	//1e5
			{
				if(strhex[i] == '0') strbin += "0000";
				else if(strhex[i] == '1') strbin += "0001";
				else if(strhex[i] == '2') strbin += "0010";
				else if(strhex[i] == '3') strbin += "0011";
				else if(strhex[i] == '4') strbin += "0100";
				else if(strhex[i] == '5') strbin += "0101";
				else if(strhex[i] == '6') strbin += "0110";
				else if(strhex[i] == '7') strbin += "0111";
				else if(strhex[i] == '8') strbin += "1000";
				else if(strhex[i] == '9') strbin += "1001";
				else if(strhex[i] == 'A') strbin += "1010";
				else if(strhex[i] == 'B') strbin += "1011";
				else if(strhex[i] == 'C') strbin += "1100";
				else if(strhex[i] == 'D') strbin += "1101";
				else if(strhex[i] == 'E') strbin += "1110";
				else if(strhex[i] == 'F') strbin += "1111";
			}
			int lenbin = strbin.length();
			if(lenbin % 3 == 1)
			{
				strbin = "00" + strbin;
				lenbin += 2;
			}
			else if(lenbin % 3 == 2)
			{
				strbin = "0" + strbin;
				lenbin++;
			}
			for(int i = 0; i < lenbin; i += 3)
			{
				if(strbin[i] == '0' && strbin[i + 1] == '0' && strbin[i + 2] == '0') stroct += "0";
				else if(strbin[i] == '0' && strbin[i + 1] == '0' && strbin[i + 2] == '1') stroct += "1";
				else if(strbin[i] == '0' && strbin[i + 1] == '1' && strbin[i + 2] == '0') stroct += "2";
				else if(strbin[i] == '0' && strbin[i + 1] == '1' && strbin[i + 2] == '1') stroct += "3";
				else if(strbin[i] == '1' && strbin[i + 1] == '0' && strbin[i + 2] == '0') stroct += "4";
				else if(strbin[i] == '1' && strbin[i + 1] == '0' && strbin[i + 2] == '1') stroct += "5";
				else if(strbin[i] == '1' && strbin[i + 1] == '1' && strbin[i + 2] == '0') stroct += "6";
				else if(strbin[i] == '1' && strbin[i + 1] == '1' && strbin[i + 2] == '1') stroct += "7";
			}
			int lenoct = stroct.length();
			int i = 0;
			for(; i < lenoct; i++)
				if(stroct[i] != '0')
					break;
			for(; i < lenoct; i++)
				cout << stroct[i];
			cout << endl;
		}
	}
	return 0;
}

R空间创作者社区

一站式虚拟内容创作平台，激发创意，赋能创作，进入R空间，遇见同道，让优质作品闪耀发光。

更多推荐

【Rust】基于Rust + WebAssembly；实现人机记忆井字棋游戏（人机对战）

本项目实现了一个基于Rust和WebAssembly的在线井字棋游戏，主要特点包括：采用Minimax算法实现智能AI对手，确保永不失败；通过wasm-bindgen实现Rust与JavaScript的高效互操作；提供完整的游戏状态管理和响应式UI。技术栈包含Rust(2021版)编写核心逻辑，WebAssembly作为编译目标，配合HTML5/CSS3/ES6+实现前端交互。项目结构清晰，包含游

R空间创作者社区

DYC分层控制架构](https://images.example.com/dyc_control_arch.png

R空间创作者社区

UE5笔记：OnComponentBeginOverlap

文章摘要：本文详细介绍了虚幻引擎中OnComponentBeginOverlap事件的原理与应用。首先解析了该事件的触发条件、基础设置方法（包括C++和蓝图实现），以及事件参数的具体含义。接着重点探讨了在大型网络游戏中的高级应用场景，包括拾取系统、安全区域检测等功能实现，并强调服务器权威验证的重要性。文章还提供了性能优化技巧（如碰撞通道设置）和防作弊措施（位置验证等），最后展示了MMORPG任务