蓝桥杯练习 十六进制转八进制

蓝桥杯练习 十六进制转八进制

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
　　输出n行，每行为输入对应的八进制正整数。
【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274
【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。
　　
思路分析：这种进制转换题要是JAVA遇到了，狂喜。太简单了，JAVA里面都有现成的方法。

解法1：使用Integer中的方法。public static int parseInt(String s,int radix)，该方法按照radix进行解析s,说人话就是第一个参数是数字的字符串形式，第二个参数radix指明了按照哪种进制去解析这个数字的字符串，因为同样的是"11"，按照十进制来解析就是11，按照二进制来解析就是3。第二个方法就是按照指定进制输出为字符串：public static String toString(int i,int radix)，按照radix（指定的进制）输出i对应的字符串。例如i是15，那么radix为10，按照十进制输出就是"15",按照radix为2输出就是"1111"。
那么就很简单了，只需要将字符串先按照它对应的进制解析，然后再按照对应的进制输出就行了。

import java.util.Scanner;
import java.math.BigInteger;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //数据输入
        int n = sc.nextInt();
        String[] strings = new String[n];
        for (int i = 0; i < strings.length; i++) {
            strings[i] = sc.next();
        }
        //进制转换
        for (int i = 0; i < strings.length; i++) {
            //按照指定的进制(16)进行读取
            Integer integer = Integer.parseInt(strings[i],16);
            //按照指定的进制(8)输出
            strings[i] = Integer.toString(integer, 8);
        }
        //数据输出
        for(String ss:strings){
            System.out.println(ss);
        }
    }
}

但是，提交后发现错误：

下载输入发现，输入数据大得可怕。

现在该怎么办呢，不用急，还是很简单，因为JAVA中有专门处理大整数的类，BigInteger类，这个类可以处理非常大的整数，这么说吧，我还没有遇到过它处理不了的整数，只是时间问题，哈哈哈哈，关于该类的具体用法就去网上查询吧，这里主要介绍他如何进行进制转换的。
再拉回这道题目，同样的，我们第一步也需要将字符串按照指定16进制读入，第二步再将读入的数据按照8进制输出。

解法2：
读入的步骤通过BigInteger类的构造方法来实现，public BigInteger(String val,int radix)，将val按照radix进制进行读入。
输出的话就调用BigInteger类的toSting方法实现，public String toString(int radix)，将BigInteger对象按照指定的radix进制输出。
PS：上面两种方法只是重载的方法，比如构造方法也可以不指明radix，默认按十进制输入。
完整代码如下：

import java.util.Scanner;
import java.math.BigInteger;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //数据输入
        int n = sc.nextInt();
        String[] strings = new String[n];
        for (int i = 0; i < strings.length; i++) {
            strings[i] = sc.next();
        }
        //进制转换
        for (int i = 0; i < strings.length; i++) {
            //将字符串按照16进制读入，bi这对象保留了读入的数据
            BigInteger bi = new BigInteger(strings[i],16);
            //将bi保留的数据按照8进制输出为
            strings[i]  = bi.toString(8);
        }
        //数据输出
        for(String ss:strings){
            System.out.println(ss);
        }
    }
}

现在就可以了

总结一下：如果数据长度没有超过int，那么就用解法1中的public static int parseInt(String s,int radix)和public static String toString(int i,int radix)进行进制转换，如果数据长度非常长，换句话说数据非常庞大，那么使用BigInteger中的public BigInteger(String val,int radix)和public String toString(int radix)方法来处理，但使用BigInteger容易出现超时的问题。
后面还有几个进制转换题目，应该用这两种方法就可以搞定了。