【蓝桥杯】十六进制转八进制-Java

题目描述

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

测试用例如下图（爆表了）：

---

解题

1.正常情况下直接

import java.util.Scanner;

public class Main {
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.next();//去除换行符
        String[] num = new String[n];
        for(int i = 0; i < n; i++){
            num[i] = scanner.next();
        }
        for(int j = 0;j < n;j++){
            System.out.println(Integer.toOctalString(Integer.parseInt(num[j],16)));
        }
    }
}

但结果不通过，因为数据太大。

2.接下来我又通过提示转化成二进制,再转化成八进制来计算

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

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.nextLine();
        String[] num = new String[n];
        for (int i = 0; i < n; i++) {
            num[i] = scanner.nextLine();
        }
        //将十六进制数字转化成二进制数字
        for (int i = 0; i < n; i++) {
            int l = num[i].length();
            String ret = "";
            for (int j = 0; j < l; j++) {
                String s = Integer.toBinaryString(Integer.parseInt(num[i].charAt(j) + "", 16));
                String str = "";
                //这里的补全是因为上面Integer.toBinaryString方法不会输出完整的四位，比如输入1结果是1而不是0001。
                if(s.length()<4){
                    for (int k = 0; k < 4-s.length(); k++) {
                        str+="0";
                    }
                    s = str+s;
                }
                ret+=s;
            }
            //更新数组中的值为二进制
            num[i] = new BigInteger(ret).toString();
        }
        //转化为八进制
        for (int i = 0; i < n; i++) {
            String st = num[i];
            String str = "";
            int l = st.length();
            //补全字符串开头的0
            if(l%3==1){
                st = "00"+st;
            }else if(l%3==2){
                st = "0"+st;
            }
            l = st.length();
            //每隔3位分割字符串，并将其转化成数字进行拼接
            for (int j = 0; j < l; j+=3) {
                 str += Integer.toOctalString(Integer.parseInt(st.substring(j, j + 3), 2));
            }
            //更新数组
            num[i]=str;
        }
        //遍历输出数组
        for (int i = 0; i < n; i++) {
            System.out.println(num[i]);
        }
    }
}

结果超时了，还不行。

3.直接用BigInteger。

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

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.nextLine();
        String[] num = new String[n];
        for (int i = 0; i < n; i++) {
            num[i] = scanner.nextLine();
        }
        for (int i = 0; i < n; i++) {
            System.out.println(new BigInteger(num[i],16).toString(8));
        }
    }
}

---

总结： 数字太大时用BigInteger，小的时候用Integer或者Long。