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

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

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

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

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

输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过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进制,
其中使用了很多函数,记住就好了
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值