蓝桥杯-基础练习12 十六进制转八进制

基础练习 **十六进制转八进制** 问题描述 给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 输出n行，每行为输入对应的八进制正整数。 注意 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。 样例输入 2 39 123ABC 样例输出 71 4435274 提示 先将十六进制数转换成某进制数，再由某进制数转换成八进制。 自己做这道题的时候也算曲折，花了好几天20多次0分后终于修成正果。现将一些编程过程中的小经验分享，本人非大牛，如有什么错误，敬请指正，有更好的方法也请赐教。 **1.**思路：16进制转2进制，再转8进制，我先转的10进制，数据小还 行，数据大了就game over了。（本题数据最大为10万位） **2.**判断2进制的位数对3取模是多少，因为2到8是3位3位的看的。 **3.**删除最后数据前面的0（题目要求哈）。 **4.**我就死在这点上，测试数据不是一条条输入的，而是所有数据从文本读入，所以不能用Scanner，得用BufferedReader。 **5.**最后将StringBuffer转换为String输出，不然就是一直等待测评，我也不知道为什么，或许是我自己的问题吧。 **6.**本题注意以下函数用法： ~~~ ①BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); ②int n = Integer.parseInt(in.readLine()); ③a[i] = in.readLine(); ④char[] temp = a[i].toCharArray(); ⑤StringBuffer s2 = new StringBuffer(); ⑥s2.append(“0000”); ⑦s3.append(s2.substring(0, 1)); ~~~ 原码奉上 ~~~ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader( new InputStreamReader(System.in)); int n = Integer.parseInt(in.readLine()); String a[] = new String[n]; for (int i = 0; i < n; i++) { a[i] = in.readLine(); } for (int i = 0; i < n; i++) { char[] temp = a[i].toCharArray(); StringBuffer s2 = new StringBuffer(); // 16 to 2 int k = temp.length; for (int j = 0; j < k; j++) { switch (temp[j]) { case '0': s2.append("0000"); break; case '1': s2.append("0001"); break; case '2': s2.append("0010"); break; case '3': s2.append("0011"); break; case '4': s2.append("0100"); break; case '5': s2.append("0101"); break; case '6': s2.append("0110"); break; case '7': s2.append("0111"); break; case '8': s2.append("1000"); break; case '9': s2.append("1001"); break; case 'A': s2.append("1010"); break; case 'B': s2.append("1011"); break; case 'C': s2.append("1100"); break; case 'D': s2.append("1101"); break; case 'E': s2.append("1110"); break; case 'F': s2.append("1111"); break; } } // 2 to 8 StringBuffer s3 = new StringBuffer(); int m = 0; if (4 * k % 3 == 1) { s3.append(s2.substring(0, 1)); m += 1; } else if (4 * k % 3 == 2) { switch (s2.substring(0, 2)) { case "01": s3.append("1"); break; case "10": s3.append("2"); break; case "11": s3.append("3"); break; default: break; } m += 2; } for (int j = m; j < 4 * k;) { switch (s2.substring(j, j + 3)) { case "000": s3.append("0"); break; case "001": s3.append("1"); break; case "010": s3.append("2"); break; case "011": s3.append("3"); break; case "100": s3.append("4"); break; case "101": s3.append("5"); break; case "110": s3.append("6"); break; case "111": s3.append("7"); break; } j += 3; } // delete 0 // use delete(old is 0) or charAt if (s3.length() == 2 && s3.charAt(0) == '0') {// 0-->00-->delete 00-->notany System.out.println(s3.substring(1)); } else { int q = 0; while (s3.charAt(q) == '0') { q++; } String s = s3.toString(); System.out.println(s3.substring(q)); } } } } ~~~  当然本题也可以将2进制每12位转换为8进制，这里就不赘述了。 如有什么问题，欢迎留言。 祝君好运！