package com.one;
/*
* 问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
注意
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
提示:先将十六进制数转换成某进制数,再由某进制数转换成八进制。
*/
import java.util.*;
public class Shiliu_ba_jinzhi {
public static void main(String[] args) {
//设置转换的个数
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String[] st = new String[n];
for (int i = 0; i < n; i++) {
st[i] = sc.next();
}
sc.close();
for (int i = 0; i < n; i++) {
String str1 = ttos(st[i]);
int len_str1 = str1.length();
if (len_str1 % 3 == 1) {
str1 = "00" + str1;
}
else if (len_str1 % 3 == 2) {
str1 = "0" + str1;
}
ttoe(str1);
System.out.println();
}
}
public static String ttos(String str) {
int len_str = str.length();
StringBuilder str2 = new StringBuilder();
for (int i = 0; i < len_str; i++) {
switch (str.charAt(i)) {
case '0':
str2.append("0000");
break;
case '1':
str2.append("0001");
break;
case '2':
str2.append("0010");
break;
case '3':
str2.append("0011");
break;
case '4':
str2.append("0100");
break;
case '5':
str2.append("0101");
break;
case '6':
str2.append("0110");
break;
case '7':
str2.append("0111");
break;
case '8':
str2.append("1000");
break;
case '9':
str2.append("1001");
break;
case 'A':
str2.append("1010");
break;
case 'B':
str2.append("1011");
break;
case 'C':
str2.append("1100");
break;
case 'D':
str2.append("1101");
break;
case 'E':
str2.append("1110");
break;
case 'F':
str2.append("1111");
break;
default:
break;
}
}
return str2.toString();//返回此对象本身(它已经是一个字符串!)
}
public static void ttoe(String str2) {
int len = str2.length();
int a;
a = (str2.charAt(0) - '0') * 4 + (str2.charAt(1) - '0') * 2
+ (str2.charAt(2) - '0');
if (a != 0) {
System.out.print(a);
}
for (int i = 3; i <= len - 2; i += 3) {
a = (str2.charAt(i) - '0') * 4 + (str2.charAt(i + 1) - '0') * 2
+ (str2.charAt(i + 2) - '0');
System.out.print(a);
}
}
}
转自一位大神的代码和思路。
思路分析:
题目要求输入n个十六进制的数进行转换,因N不超过10,可以用字符串数组进行存储,然后依次进行转换。
函数:
1. public static Stringttos(String str) 传递保存在字符串数组的的字符串,目的将16进制,转换成二进制字符串(三位二进制数对应一个8进制数)。函数返回转换后的二进制字符串。使用StringBuilder 效率更高效
2. 接着需要将二进制字符串转换成八进制,在此之前需要进行小小的调整
需要将字符串长度调整为3的倍数,方便转换,考虑到从尾部开始计算,需要借助数组或其他的集合进行存储,无法满足题目的运行要求;
3 于是考虑从头部做文章,记二进制字符串长度为len;当len%3=0时刚好方便转换,
当len%3=1时,试想最后剩余第一位数str.chatAt(0)单独转换,考虑在前面补上“00”后,
可以全部三位一起转换,且不影响最终结果,当len%3=2时同理补上“0”;
4 public static void ttoe(String str2)将处理过的二进制字符转转换成八进制,并且进行边转换边输出,提高效率。