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

资源限制

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

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

解题思路

题目里提示我们先将十六进制数转换成某进制数，再由某进制数转换成八进制。这里我们先将十六进制转换为十进制，然后再转换为八进制。

这里我们使用Java自带的进制转换函数，代码如下

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner Input=new Scanner(System.in);
        int length=Input.nextInt();
        String arr[]=new String[length];
        for (int  i=0;i<length;i++){
            arr[i]=Input.next();
        }
        for (int  i=0;i<length;i++){
            //16进制转换为十进制
            String test = Integer.valueOf(arr[i], 16).toString();
            int input = Integer.parseInt(test);
             //十进制转换为八进制
            System.out.println(Integer.toOctalString(input));
        }
    }
}

ＩＤＥＡ运行结果如下，没有问题

"C:\Program Files\Java\jdk1.8.0_271\bin\java.exe" "-javaagent:C:\Program Files\JetBrains\IntelliJ IDEA 2019.2.4\lib\idea_rt.jar=54252:C:\Program Files\JetBrains\IntelliJ IDEA 2019.2.4\bin" -Dfile.encoding=UTF-8 -classpath "C:\Program Files\Java\jdk1.8.0_271\jre\lib\charsets.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\deploy.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\access-bridge-64.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\cldrdata.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\dnsns.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\jaccess.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\jfxrt.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\localedata.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\nashorn.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\sunec.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\sunjce_provider.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\sunmscapi.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\sunpkcs11.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\ext\zipfs.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\javaws.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\jce.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\jfr.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\jfxswt.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\jsse.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\management-agent.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\plugin.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\resources.jar;C:\Program Files\Java\jdk1.8.0_271\jre\lib\rt.jar;E:\IdeaProjects\JavaExcel\out\production\JavaExcel" Main
2
39
123ABC
71
4435274

Process finished with exit code 0

但是提交到蓝桥练习系统时却不通过，原因就在于我们的程序不能满足“每个十六进制数长度不超过100000”的条件。

我们知道长度100000就算是ｌｏｎｇ类型也不能满足，更何况是Ｉｎｔ类型，所以我们需要用到大数操作：ＢｉｇＩｎｔｅｇｅｒ。如果在操作的时候一个整型数据已经超过了整数的最大类型长度ｌｏｎｇ的时候，则此数据就无法装入，所以，此时要使用ＢｉｇＩｎｔｅｇｅｒ，大数ＢｉｇＩｎｔｅｇｅｒ是以字符串的形式传入的。修改后的代码如下

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner Input=new Scanner(System.in);
        int length=Input.nextInt();
        String arr[]=new String[length];
        for (int  i=0;i<length;i++){
            arr[i]=Input.next()；
        }

        for (int  i=0;i<length;i++){
            BigInteger i1= new BigInteger(arr[i],16)；
            String str = i1.toString(8);
            System.out.println(str);
        }
    }
}

再次提交到蓝桥练习系统，提交通过

在练习这道题的时候我发现了一个问题，就是ｎｅｘｔｌｉｎｅ（）和ｎｅｘｔ（）之间的区别，当我们使用ｎｅｘｔｌｉｎｅ（）时会出错。

因为使用ｎｅｘｔｌｉｎｅ（）时，当我们输入长度２之后回车，ｎｅｘｔｌｉｎｅ（）会判定回车作为第一个输入的十六进制数，导致转换的时候发生错误。而ｎｅｘｔ（）会过滤到回车符，不会将它作为输入。大家可以复制代码去测试一下

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner Input=new Scanner(System.in);
        int length=Input.nextInt();
        //System.out.println(length);
        //int length=2;
        String arr[]=new String[length];
        for (int  i=0;i<length;i++){
            //arr[i]=Input.next();
            arr[i]=Input.nextLine();
            System.out.println("kkk"+arr[i]);
        }

        for (int  i=0;i<length;i++){
            //16进制转换为十进制
            String test = Integer.valueOf(arr[i], 16).toString();
            //十进制转换为八进制
            int input = Integer.parseInt(test);
            System.out.println(Integer.toOctalString(input));
            /*BigInteger i1= new BigInteger(arr[i],16);
            //System.out.println(i1);
            String str = i1.toString(8);
            System.out.println(str);*/
        }
    }
}

知识点

十六进制与八进制转换之间的方法

ｎｅｘｔ（）和ｎｅｘｔｌｉｎｅ（）之间的区别

上述的方法也可以用于其他进制之间的转换，只需要修改里面的形参即可