本文主要是介绍蓝桥杯-基础练习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 2int 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 8StringBuffer 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 charAtif (s3.length() == 2 && s3.charAt(0) == '0') {// 0-->00-->delete 00-->notanySystem.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进制,这里就不赘述了。
如有什么问题,欢迎留言。
祝君好运!
这篇关于蓝桥杯-基础练习12 十六进制转八进制的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!