2020.12.25十六进制转八进制

最新推荐文章于 2025-12-15 22:32:00 发布

原创最新推荐文章于 2025-12-15 22:32:00 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #蓝桥杯

本文介绍了一种不依赖API的手动实现十六进制到八进制转换的方法，适用于处理长度不超过100000的大字符串，通过字符串模拟计算实现高精度转换，并保证了边计算边输出的时间效率。

2020.12.25十六进制转八进制

题目描述

输入一个十六进制数，字母全为大写，要转为八进制，要求：开头不为0。

输入格式

输入的第一行为一个正整数n （1<=n<=10）。

接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

思路

为了提高代码能力，不使用API。

对于很长一串字符的输入，显然不能通过整型/浮点型进行表示，只能通过字符串来模拟计算（高精度）。
如果计算量很大，边计算边输出可以带来时间上的大量优化。
由于三位十六进制对应四位八进制，可以通过依次对部分十六进制转八进制，来完成整个字符串的转换。
另外，注意算法中八进制要保证是四位（如果首位为零要保留：如1FA --> 0772）
遇到十六进制不正好是三的整数倍，要在开头进行补齐。

代码

    public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        for(int index = 0; index < n; index++) {
            int q;
            String s16 = input.next(); String s = "";
            q = s16.length() % 3;
            for(int i = 0; i < 3-q; i++) 
                s = "0" + s;
            s16 = s + s16;
            String s8 = change(s16.substring(0,3));
            for(int i = 0; i < s8.length(); i++) 
                if(s8.charAt(i) != '0')
                    System.out.print(s8.charAt(i));
            for(int i = 5; i < s16.length(); i+=3) {
                System.out.print(change(s16.substring(i-2, i+1)));
            }
            System.out.println();
        }
	}
	public static String change(String s16) {
		String s8 = "";
		
		int n = 0;
		for(int i = 0; i < s16.length(); i++) {
			char ch = s16.charAt(i);
			int pow = s16.length()-1-i;
			int x = 0;
			if((ch - '0') < 10 && (ch - '0') >= 0)
				x = ch - '0';
			else
				x = ch - 'A' + 10;
			n += x*Math.pow(16, pow);
		}
		for(int i = 0; i < 4; i++) {
			s8 = n%8 + s8;
			n = n/8;
		}		
		return s8;
	}