基础练习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;} * 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;}(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 十六进制转八进制

相关文章:

你感兴趣的文章:

标签云: