十六进制转八进制(蓝桥杯)

思路

因为这里十六进制的位数太多,导致如果转化成十进制后,任何基本数据类型都无法定义,所以才去字符串读入该十六进制数,又因为十六进制可以先转化为二进制,然后二进制再转化为八进制,这样中间全部利用字符串完成,最终通过一个if语句特判完成前导0的删除。

AC代码
#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;


int main(){
	int n;
	cin >> n;
	string s,t;
	while(n--){
		cin >>s;
		t="";
		for(int i = 0; i < s.length(); i++)
		{
			switch (s[i])
			{
				case '0': t+="0000";break;
				case '1': t+="0001";break;
				case '2': t+="0010";break;
				case '3': t+="0011";break;
				case '4': t+="0100";break;
				case '5': t+="0101";break;
				case '6': t+="0110";break;
				case '7': t+="0111";break;
				case '8': t+="1000";break;
				case '9': t+="1001";break;
				case 'A': t+="1010";break;
				case 'B': t+="1011";break;
				case 'C': t+="1100";break;
				case 'D': t+="1101";break;
				case 'E': t+="1110";break;
				case 'F': t+="1111";break;
			}
		}	
		  int len = t.length();
		  if(len % 3==1) t= "00" + t;
		  else if(len % 3 ==2) t="0"+t;
		  int flag = 0;
		  	for(int i = 0; i <=t.length() - 3; i+=3){
		  	int ss =(t[i] -'0')*4 +(t[i + 1] - '0')*2 +(t[i + 2]-'0');
		  	if(ss) flag = 1;//这里flag的作用是用来避免第一次出现不是0,而后面有0无法输出的情况
			  //if(ss) cout << ss;  像这种写法就没有避免中间有0的情况,这样它也不会输出中间的0 
		  	if(flag) cout <<ss;
		  }
		  cout <<endl;		
	}
	return 0;
}
蓝桥杯竞赛中,对于十六进制转八进制的问题,可以使用以下步骤来解决: 1. 首先,将十六进制数转换为二进制数。将每个十六进制位对应的四位二进制数相连接即可。 2. 接下来,将二进制数分组,每组三位。如果二进制数的位数不能被三整除,需要在最高位补0。 3. 然后,将每组三位的二进制数转换为对应的八进制数。 4. 最后,将所有的八进制数相连接即可得到最终的结果。 以下是一个示例代码,用于将十六进制数转换为八进制数: ```C++ #include <iostream> #include <string> using namespace std; // 将十六进制数转换为二进制数 string hexToBinary(string hex) { string binary = ""; for (int i = 0; i < hex.length(); i++) { switch (hex[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': case 'a': binary += "1010"; break; case 'B': case 'b': binary += "1011"; break; case 'C': case 'c': binary += "1100"; break; case 'D': case 'd': binary += "1101"; break; case 'E': case 'e': binary += "1110"; break; case 'F': case 'f': binary += "1111"; break; } } return binary; } // 将二进制数转换为八进制数 string binaryToOctal(string binary) { string octal = ""; int numDigits = binary.length() / 3; if (binary.length() % 3 != 0) { numDigits++; binary = string(numDigits * 3 - binary.length(), '0') + binary; } for (int i = 0; i < numDigits; i++) { string group = binary.substr(i * 3, 3); int decimal = stoi(group, nullptr, 2); octal += to_string(decimal); } return octal; } int main() { int n; cin >> n; for (int i = 0; i < n; i++) { string hex; cin >> hex; string binary = hexToBinary(hex); string octal = binaryToOctal(binary); cout << octal << endl; } return 0; } ``` 这段代码可以实现将多个十六进制数转换为对应的八进制数。你只需要输入一个正整数n表示要输入多少个十六进制数,然后输入n个十六进制数,程序会输出对应的八进制数。具体实现过程可以参考代码中的注释。 <span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [蓝桥杯 基础练习 十六进制转八进制 个人篇c++(包含字符串转字符数组等)](https://blog.csdn.net/m0_53951495/article/details/121885971)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [【蓝桥杯_基础练习】十六进制转八进制(C++_高精_打表)](https://blog.csdn.net/qq_43510916/article/details/107725358)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值