Java进制转换之十六进制转八进制

最新推荐文章于 2024-08-25 04:07:55 发布

小猴子的成猿之路

最新推荐文章于 2024-08-25 04:07:55 发布

阅读量8.9k

点赞数 23

分类专栏：蓝桥杯 Java 进制转换文章标签： Java 进制转换

本文链接：https://blog.csdn.net/qq_37306670/article/details/79280283

版权

蓝桥杯同时被 3 个专栏收录

10 篇文章 8 订阅

订阅专栏

Java

10 篇文章 1 订阅

订阅专栏

进制转换

3 篇文章 1 订阅

订阅专栏

基础练习十六进制转八进制

时间限制：1.0s 内存限制：512.0MB

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

刚拿到这道题时，小猴子的第一反应就是利用Java自带的进制转换函数，然而，在下面输入数据测试通过，一提交，得分为零。。。。

代码如下：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		int n;
		Scanner scanner = new Scanner(System.in);
		n=scanner.nextInt();
		
		String[] a= new String[6];
		
		for(int i=0;i<n;i++){
			a[i]=scanner.next();
		}
		
		
        for(int i=0;i<n;i++){
       System.out.println(Integer.toOctalString(Integer.valueOf(a[i], 16)));
        }
	}

}

先用字符串数组接受输入，然后先将字符串转为16进制数，再将十六进制数转换为8进制数，想法很好,但是，敲黑板，敲黑板。。。。。。。重点来了，题目中说了，每个十六进制数的长度都不超过100000.

注意，是长度，不是大小，不要说integer，就算是long类型才19位，怎么表示这么大的数。

找了度娘发现，大家都是采用把字符串数字转换为二进制数，再把二进制数转换为八进制数，

基础练习十六进制转八进制

时间限制：1.0s 内存限制：512.0MB

详细代码如下：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		int n;
		Scanner scanner = new Scanner(System.in);
		n=scanner.nextInt();
		
		String[] a= new String[n];
		
		for(int i=0;i<n;i++){
			a[i]=scanner.next();//接受用户输入
		}
		
		scanner.close();
		
        for(int i=0;i<n;i++){
        	String strBinary = toBary(a[i]);//先转换为二进制
        	int len = strBinary.length();//看转化完的二进制长度
        	if(len%3==1) strBinary = "00" + strBinary;//敲黑板。。。注意八进制是三个二进制数一组，所以模三，不是3的整数倍的在前面补零
        	if(len%3==2) strBinary = "0" + strBinary;
        	String strOctal = toOctal(strBinary);
        	System.out.println(strOctal);
        }
	}
	//十六进制转二进制算法
	private static String toBary(String strShi){
		int len_strShi = strShi.length();//长度
		StringBuffer sBuffer = new StringBuffer();
		for(int i=0;i<len_strShi;i++){
			switch (strShi.charAt(i)) {//截取十六进制数的每一个字符，并将其转换为对应二进制数
			case '0':sBuffer.append("0000");break;
			case '1':sBuffer.append("0001");break;
			case '2':sBuffer.append("0010");break;
			case '3':sBuffer.append("0011");break;
			case '4':sBuffer.append("0100");break;
			case '5':sBuffer.append("0101");break;
			case '6':sBuffer.append("0110");break;
			case '7':sBuffer.append("0111");break;
			case '8':sBuffer.append("1000");break;
			case '9':sBuffer.append("1001");break;
			case 'A':sBuffer.append("1010");break;
			case 'B':sBuffer.append("1011");break;
			case 'C':sBuffer.append("1100");break;
			case 'D':sBuffer.append("1101");break;
			case 'E':sBuffer.append("1110");break;
			case 'F':sBuffer.append("1111");break;
			default:
				break;
			}
		}
		return sBuffer.toString();
	}
	//二进制转换为八进制算法
	private static String toOctal(String strBinary) {
		int len = strBinary.length();
		int k;
		
		StringBuffer sBuffer = new StringBuffer();
		if (strBinary.substring(0, 3).equals("000")) {//看看前三位是不是0，是零就从第四位开始截取
			k=3;
			
		} else {
			k=0;
		}
		
		for(int i=k;i<len-2;i+=3){
			switch (strBinary.substring(i,i+3)){
			case "000":sBuffer.append("0");break;
			case "001":sBuffer.append("1");break;
			case "010":sBuffer.append("2");break;
			case "011":sBuffer.append("3");break;
			case "100":sBuffer.append("4");break;
			case "101":sBuffer.append("5");break;
			case "110":sBuffer.append("6");break;
			case "111":sBuffer.append("7");break;
			default:
				break;
			}
		}
		return sBuffer.toString();
	}

}

注意点已经在代码注释中标注，熟悉字符串各个方法的使用，我们下次再见。。。

小猴子