蓝桥杯基础训练十六进制转八进制(简单)
程序员文章站
2024-03-18 18:46:04
...
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
import java.util.Scanner;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
String s[] = new String[n];
//下面对每一个16进制字符串进行操作
for (int i = 0; i < s.length; i++) {
s[i] = cin.next();
String str = toBinary(s[i]);// 将16进制字符串转换成2进制字符串
//因为要转换成8进制,所以2进制字符串的长度必须是3的倍数
if (str.length()%3 == 1) {
str = "00"+str;
}else if (str.length()%3 == 2) {
str = "0"+str;
}
toOctal(str);//将2进制字符串转换成8进制
System.out.println();
}
}
//将2进制字符串转换成8进制 方法
private static void toOctal(String str) {
// 先处理最开头的3位,因为这3位组成的8进制数可能为0,如果为0,要去掉。这是题目要求
int a = (str.charAt(0)-'0')*4+(str.charAt(1)-'0')*2+(str.charAt(2)-'0')*1;
//取完3位之后,那么紧跟着的 那一个3位组合 所构成的 8进制数 一定不为0。
//题目要求说 8进制的结果开头不能为0
if (a != 0) {
System.out.print(a);
}
for (int i = 3; i < str.length(); i+=3) {
a = (str.charAt(i)-'0')*4+(str.charAt(i+1)-'0')*2+(str.charAt(i+2)-'0')*1;
//为什么这里就不需要再去判断a 是否为0?
//因为16进制输入 不会有0,所以当取完前3个,并且前3个为0时,那么下一个3位组合的8进制值 一定不为0.
System.out.print(a);
}
}
private static String toBinary(String string) {
// 解释一下为什么要用StringBuilder。
// StringBuilder 是可变长度的字符序列,而String是固定长度的
//String 每次相加,虽然长度变了,但是这是一个新的String实例
//所以,频繁的相加,会增加开销
//StringBuilder 可以随便增加
StringBuilder sBuilder = new StringBuilder();
for (int i = 0; i < string.length(); i++) {
switch (string.charAt(i)) {
case '0':
sBuilder.append("0000");
break;
case '1':
sBuilder.append("0001");
break;
case '2':
sBuilder.append("0010");
break;
case '3':
sBuilder.append("0011");
break;
case '4':
sBuilder.append("0100");
break;
case '5':
sBuilder.append("0101");
break;
case '6':
sBuilder.append("0110");
break;
case '7':
sBuilder.append("0111");
break;
case '8':
sBuilder.append("1000");
break;
case '9':
sBuilder.append("1001");
break;
case 'A':
sBuilder.append("1010");
break;
case 'B':
sBuilder.append("1011");
break;
case 'C':
sBuilder.append("1100");
break;
case 'D':
sBuilder.append("1101");
break;
case 'E':
sBuilder.append("1110");
break;
case 'F':
sBuilder.append("1111");
break;
}
}
return sBuilder.toString();
}
}
参考:
http://blog.csdn.net/qq_36717487/article/details/79210221
上一篇: 任意进制与十进制之间的转换
下一篇: JS实现十进制与二进制之间的转换