
题目说每个16进制长度不超过100000,不是大小!!!long才只有19位,所以不能用java自带进制转换。可以借助2进制当桥梁。
import java.util.Scanner;
//进制转换——16进制到8进制,因为16进制太长用字符串
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
String a[]=new String[n];
for(int i=0;i<n;i++) {
a[i]=sc.next();
}
sc.close();
for(int i=0;i<n;i++) {
//System.out.println(Integer.toOctalString(Integer.valueOf(a[i], 16)));
String sBString=toBS(a[i]);//转换为二进制
if(sBString.length()%3==1)
sBString="00"+sBString;
if(sBString.length()%3==2)
sBString="0"+sBString;//确保字符串长度为3的倍数
String strOctal = toOs(sBString);
System.out.println(strOctal);
}
}
//将字符串转换为2进制
public static String toBS(String s) {
StringBuffer sd=new StringBuffer();
for(int i=0;i<s.length();i++) {
switch(s.charAt(i)) {
case'0':sd.append("0000");break;
case'1':sd.append("0001");break;
case'2':sd.append("0010");break;
case'3':sd.append("0011");break;
case'4':sd.append("0100");break;
case'5':sd.append("0101");break;
case'6':sd.append("0110");break;
case'7':sd.append("0111");break;
case'8':sd.append("1000");break;
case'9':sd.append("1001");break;
case'A':sd.append("1010");break;
case'B':sd.append("1011");break;
case'C':sd.append("1100");break;
case'D':sd.append("1101");break;
case'E':sd.append("1110");break;
case'F':sd.append("1111");break;
default:
break;
}
}
return sd.toString();
}
//转换为八进制
public static String toOs(String s) {
StringBuffer sd=new StringBuffer();
int k;
if(s.substring(0,3).equals("000"))
k=3;
else {
k=0;
}//如果前三位是000,无意义,则从第四位开始转换
for(int i=k;i<s.length()-2;i+=3) {
switch (s.substring(i,i+3)) {
case "000":sd.append("0");break;
case "001":sd.append("1");break;
case "010":sd.append("2");break;
case "011":sd.append("3");break;
case "100":sd.append("4");break;
case "101":sd.append("5");break;
case "110":sd.append("6");break;
case "111":sd.append("7");break;
default:
break;
}
}
return sd.toString();
}
}

本文介绍了一种不使用内置函数的手动16进制到8进制转换方法,适用于处理长度超过标准类型限制的大字符串。通过将16进制数先转换为2进制再转换为8进制的方式实现。

561

被折叠的 条评论
为什么被折叠?



