蓝桥杯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]];
	}
	if(sum.length() % 3 == 2){
		sum='0' + sum;
	} 
	else if (sum.length() % 3 == 1){
		sum ="00" + sum;
	} 
	string a = "";
	for(int i = 0;i < sum.length();i+=3){
		int cnt = (sum[i] - '0') * pow(2,2) + (sum[i + 1] - '0') * pow(2,1) + (sum[i + 2] - '0') * pow(2,0);
		char c = '0' + cnt;
		a += c;
	}
    for(int i = 0;i < a.length();i++){
    	if(a[i] == '0') a = a.substr(i + 1,a.length() - 1);
    	else break;
	} 
	cout<<a;
}
int main(){
	m['0'] = "0000";
    m['1'] = "0001";
    m['2'] = "0010";
    m['3'] = "0011";
    m['4'] = "0100";
    m['5'] = "0101";
    m['6'] = "0110";
    m['7'] = "0111";
    m['8'] = "1000";
    m['9'] = "1001";
    m['A'] = "1010";
    m['B'] = "1011";
    m['C'] = "1100";
    m['D'] = "1101";
    m['E'] = "1110";
    m['F'] = "1111";
	int n;
	scanf("%d",&n);
	for(int i = 0;i < n;i++){
		string s = "";
		cin>>s;
		sixteen_eight(s);
		if(i!=n-1) cout<<endl; 
	} 
	return 0;
}