编程中下游建议报蓝桥杯吗(蓝桥杯基础练习)

资源限制

时间限制: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)); } } }

IDEA运行结果如下,没有问题

"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”的条件。

编程中下游建议报蓝桥杯吗(蓝桥杯基础练习)(1)

输入、输出错误提示

我们知道长度100000就算是long类型也不能满足,更何况是Int类型,所以我们需要用到大数操作:BigInteger。如果在操作的时候一个整型数据已经超过了整数的最大类型长度long的时候,则此数据就无法装入,所以,此时要使用BigInteger,大数BigInteger是以字符串的形式传入的。修改后的代码如下

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); } } }

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

编程中下游建议报蓝桥杯吗(蓝桥杯基础练习)(2)

在练习这道题的时候我发现了一个问题,就是nextline()和next()之间的区别,当我们使用nextline()时会出错。

编程中下游建议报蓝桥杯吗(蓝桥杯基础练习)(3)

因为使用nextline()时,当我们输入长度2之后回车,nextline()会判定回车作为第一个输入的十六进制数,导致转换的时候发生错误。而next()会过滤到回车符,不会将它作为输入。大家可以复制代码去测试一下

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);*/ } } }

知识点

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

next()和nextline()之间的区别

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

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页