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

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

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

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

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

---

十六进制转十进制的那道题同理

初识题目，想到直接用Integer.valueOf(HexString,  16)方法将十六进制数转为十进制数，再调用Integer.toBinaryString(DecString)方法将十进制数转为二进制数。

但题目中说“每个十六进制数长度不超过100000”，明显会出现数据溢出情况，因此想到以下两种解题方法：

1.使用BigInteger类

只要计算机内存足够，BigInteger理论存储无限大的数。（相应处理大浮点数有BigDecimal）

• BigInteger的定义：BigInteger bigi = new BigInteger(字符串, 几进制);
• toString()方法：System.out.println(bigi.toString(几进制));

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int amount = sc.nextInt();

		String strs[] = new String[amount];
		for (int i = 0; i < amount; i++)
			strs[i] = sc.next();
		sc.close();

		for (int i = 0; i < amount; i++) {
			BigInteger num10 = new BigInteger(strs[i], 16);
			System.out.println(num10.toString(8));
		}
	}
}

附：

BigInteger的常用方法

BigInteger abs()  返回大整数的绝对值
BigInteger add(BigInteger val) 返回两个大整数的和
BigInteger and(BigInteger val)  返回两个大整数的按位与的结果
BigInteger andNot(BigInteger val) 返回两个大整数与非的结果
BigInteger divide(BigInteger val)  返回两个大整数的商
double doubleValue()   返回大整数的double类型的值
float floatValue()   返回大整数的float类型的值
BigInteger gcd(BigInteger val)  返回大整数的最大公约数
int intValue() 返回大整数的整型值
long longValue() 返回大整数的long型值
BigInteger max(BigInteger val) 返回两个大整数的最大者
BigInteger min(BigInteger val) 返回两个大整数的最小者
BigInteger mod(BigInteger val) 用当前大整数对val求模
BigInteger multiply(BigInteger val) 返回两个大整数的积
BigInteger negate() 返回当前大整数的相反数
BigInteger not() 返回当前大整数的非
BigInteger or(BigInteger val) 返回两个大整数的按位或
BigInteger pow(int exponent) 返回当前大整数的exponent次方
BigInteger remainder(BigInteger val) 返回当前大整数除以val的余数
BigInteger leftShift(int n) 将当前大整数左移n位后返回
BigInteger rightShift(int n) 将当前大整数右移n位后返回
BigInteger subtract(BigInteger val)返回两个大整数相减的结果
byte[] toByteArray(BigInteger val)将大整数转换成二进制反码保存在byte数组中
String toString() 将当前大整数转换成十进制的字符串形式
BigInteger xor(BigInteger val) 返回两个大整数的异或

copyFrom：

这是朕的江山https://www.jianshu.com/u/6109b23b7ee6

2、十六进制字符串 转化为 二进制字符串 再转化为 八进制字符串。（显而易见会浪费大量空间和时间）

• 16转2：每位十六进制数转化为4位二进制数。
• 2转8：每3位二进制数转化为1位八进制。
• 需要考虑补0。