蓝桥杯-基础练习12 十六进制转八进制
来源:互联网 发布:三菱编程器 编辑:程序博客网 时间:2024/05/16 11:27
基础练习 十六进制转八进制
问题描述
给定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进制,这里就不赘述了。
如有什么问题,欢迎留言。
祝君好运!
- 蓝桥杯-基础练习12 十六进制转八进制
- 蓝桥杯:基础练习 十六进制转八进制
- "蓝桥杯“基础练习:十六进制转八进制
- 蓝桥杯 【基础练习】 十六进制转八进制
- 蓝桥杯:基础练习 十六进制转八进制
- 蓝桥杯基础练习--十六进制转八进制
- 【蓝桥杯】基础练习 十六进制转八进制
- 蓝桥杯基础练习 十六进制转八进制
- 基础练习-十六进制转八进制 -JAVA蓝桥杯
- 1501091239-蓝桥杯-基础练习 十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- 蓝桥杯_ 基础练习 十六进制转八进制
- "蓝桥杯“基础练习:十六进制转八进制
- 蓝桥杯-基础练习-十六进制转八进制
- 蓝桥杯:基础练习 十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- 【蓝桥杯】【基础练习02】【十六进制转八进制】
- Chinese film faced plywood for formly concrete usage
- Enhanced Mitigation Experience Toolkit
- CQUPT小鲜肉尝鲜赛-B- 求绝对值
- 第四周项目3-用对象数组操作长方柱类
- 什么是explicit类型?
- 蓝桥杯-基础练习12 十六进制转八进制
- 解决端口占用问题
- Chinese film faced plywood for formly concrete usage
- 裴蜀定理
- [信息论]S.F.E编码的JAVA实现
- 软件更新记录文件的打开和时间自动加载
- 使用记事本编写C#程序并编译
- ios7 修改ios状态栏默认字体颜色
- 第四周项目4-指向学生类的指针