蓝桥杯BASIC-12 十六进制转八进制 c++实现

BASIC-12 十六进制转八进制

• 问题描述

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

• 输入

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

• 输出

输出n行，每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。

• 输入样例

2
39
123ABC

• 输出样例

71
4435274

问题分析
十六进制转换成八进制 首先可以有两个想法 就是转换成10进制 再往8进制转换 试了一下 看了下测试用例 数据太大 转换成10进制没实现成功（大佬可以试试） 所以就换了个思路 先转换成2进制 在补齐8进制所需要的位数 16进制是4位2进制相加 8进制是3位2进制相加 所以要进行补齐 将字符串长度%3 当余二则加“0” 余一加“00” 后面在进行转换 int cnt = (sum[i] - '0') * pow(2,2) + (sum[i + 1] - '0') * pow(2,1) + (sum[i + 2] - '0') * pow(2,0); 在转换完成后 需要去除八进制首的“0” 因为题目要求 首位不能为“0” for(int i = 0;i < a.length();i++){ if(a[i] == '0') a = a.substr(i + 1,a.length() - 1); else break; } 下面展示详细代码

代码实现

#include<bits/stdc++.h>
using namespace std;
map<char,string> m;
void sixteen_eight(string s){
   
	string sum = "";
	for(int i = 0;i < s.length();i++){
   
		sum += m[s[i]];