[蓝桥杯] [基础练习] - 十六进制转八进制 java

最新推荐文章于 2022-11-25 18:27:50 发布

weixin_42600588

最新推荐文章于 2022-11-25 18:27:50 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/weixin_42600588/article/details/104362014

蓝桥杯专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个将十六进制数转换为八进制数的算法实现，通过先将十六进制数转换为二进制数，再从二进制数转换为八进制数的过程。文章详细解释了代码的逻辑，包括如何处理输入输出格式，以及如何确保输出的八进制数没有前导零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[蓝桥杯] [基础练习] - 十六进制转八进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

import java.util.ArrayList;
import java.util.Scanner;

//编写一个函数, 将十六进制转化为二进制,然后再转化为八进制
//输入String类型,转化为数组

public class Main {
	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		
		int n = scanner.nextInt();
		String[] str = new String[n]; 
		for(int i=0;i<n;i++) {
			str[i]=scanner.next();
		}
		
		for(String str1:str) {
			System.out.println(ba(str1));
		}
		
		
	}
	
	public static String ba(String a) {
		StringBuilder strBui = new StringBuilder();
		
		//将String中16进制的字符逐个转化为10进制
		//然后再转化为二进制
		//保证每一位都转化为四位二进制
		//将四位的字符串添加到StringBuilder中
		
		for(int i =0;i<a.length();i++) {
			char ch= a.charAt(i);
			String str = Integer.toBinaryString(Integer.valueOf(ch+"",16));
			
			for(int j=str.length();j<4;j++)
				str="0"+str;
			
			strBui.append(str);
		}
		
		//转化为3的整倍数的StringBuilder
		//此处应该注意要是长度是三的整倍数前面多加了3个0
		int needToAdd = 3-strBui.length()%3;
		for(int i = 0;i<needToAdd;i++) {
			strBui = new StringBuilder("0").append(strBui);
		}
		
		//将3的整数倍位的二进制转化为8进制,注意转换完成后前面可能多一个零
		
		String str8 = "";
		String str10= "";
		StringBuilder strEight = new StringBuilder();
		
		for(int i =0 ;i<strBui.length();i=i+3) {
			str8=strBui.substring(i, i+3);
			
			str10=Integer.toOctalString(Integer.valueOf(str8, 2));
			strEight.append(str10);
		}
		
		str8=strEight.toString().replaceAll("^(0+)", "");
		
		return str8;
	}

}

解决思路就是将输入的16进制转化为2进制后再转化为8进制,
其中使用了很多函数,记住就好了