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

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

题目链接

时间限制：1.0s 内存限制：512.0MB

问题描述

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

输入格式

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

输出格式

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

【注意】

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

样例输入

2
　　39
　　123ABC

样例输出

71
　　4435274

【提示】

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

解题思路

c++中有控制输入数制的，但是此题数据太大，不适合，只能老实模拟。（后附上代码）
先将十六进制数转换成二进制数，再由二进制数转换成八进制。注意一下前导0的变化就行

AC代码

/****只能处理小数据******/
#include<iostream>
#include<string>
#include<time.h>
using namespace std;
int main() {
	int n;
	while (cin >>n) {
		long long x;
		for (int i = 0; i < n; ++i) {
			cin >> hex >> x;
			cout << oct << x << endl;
		}
	}
	return 0;
}

####AC代码

#include<iostream>
#include<string>
#include<time.h>
using namespace std;
string str16[16] = {//带前缀0的每位十六进制与4位二进制对应表
"0000", "0001", "0010", "0011",
"0100", "0101", "0110", "0111",
"1000", "1001", "1010", "1011",
"1100", "1101", "1110", "1111", };
string str0[16] = {//不带前缀0的每位十六进制与4位二进制对应表
"", "1", "10", "11",
"100", "101", "110", "111",
"1000", "1001", "1010", "1011",
"1100", "1101", "1110", "1111", };
int init(char ch) {//十六进制字符转化为二进制字符函数
	if (ch <= '9'&&ch >= '0')
		return ch - '0';
	if (ch <= 'Z'&&ch >= 'A')
		return 10+ch - 'A';
}
string change16(string str) {//十六进制字符串转化为二进制字符串函数
	int len = str.size();
	string temp = str0[init(str[0])];//保证转化后的二进制字符串不会出现前导0
	for (int i = 1; i < len; ++i) {
		temp += str16[init(str[i])];
	}
	return temp;
}
string changeto8(string str) {//二进制字符串转化为八进制字符串函数
	int len = str.size();
	int t = len % 3;//从后往前每3位二进制数转化成一位八进制数，不够三位的特判一下
	int i = 0;
	string temp = "";
	if (t == 0) {
		i = 0;
	}
	else if (t == 1) {
		i = 1;
		temp = str[0];
	}
	else if (t == 2) {
		i = 2;
		temp = init(str[0]) * 2 + init(str[1]) * 1+'0';
	}
	for (; i < len; i+=3) {
		temp += init(str[i]) * 4 + init(str[i + 1]) * 2 + init(str[i + 2]) * 1+'0';
	}
	return temp;
}
int main() {
	int n;
	while (cin >>n) {
		string x;
		for (int i = 0; i < n; ++i) {
			cin >> x;
			x = change16(x);
			x = changeto8(x);
			cout << x << endl;
		}
	}
	return 0;
}