（JAVA）算法基础——进制转换

（JAVA）算法基础——进制转换

题目：十六进制转八进制

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

一、尝试解题

​ 一拿到题目我们就想到，十六进制转二进制？？Java可没有这样的函数啊，但是，嘿嘿，Java的Integer类中有这么一个函数Integer.parseInt()可以把十六进制转成十进制，还有一个函数Integer.toOctalString()可以把十进制转换成八进制，真的是天助我也，马上开干。。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {

		Scanner scanner=new Scanner(System.in);
		int n=Integer.parseInt(scanner.nextLine());
		String[] a=new String[n];
		for (int i=0;i<n;i++) {
			a[i]=scanner.nextLine();
		}
		
		for (int i=0;i<n;i++) {
			System.out.println(Integer.toOctalString(Integer.parseInt(a[i],16)));
		} 
	}

}

输入样例测试

结果与样例输出相同，于是，去提交。。。。

boom。。。。。，我在本地编译器没报错呀，怎么会运行错误呢。。

请忽略如上代码！！！

二、继续研究

不知道报错的原因，于是我下载它的输入评测数据看一下。。。

看到这样的数据，我就知道我是那么的天真。。。。

如果输入的十六进制过长，它转成十进制肯定会溢出啊，Integer.parseInt()肯定报错啊，我无语了。

首先，我们冷静一下。。。

我们知道，

1位十六进制数对应4位二进制数

1位八进制数对应3位二进制数

因为1111更好为15，而十六进制是满16进一，所以4位二进制数刚好对应1位二进制数，八进制也是如此。

我们为何不先把十六进制转成二进制，再把二进制转成十六进制呢。。

解题：

把十六进制转成二进制，可以把每一位十六进制数转成十进制数，再把这个十进制数转成二进制（这样就不怕十六进制过长导致溢出了），每一段二进制数不够4位的都要在前面补0。

把二进制转成八进制，可以把每三位的二进制数转成十进制数（二进制位数不是3的倍数要在前面补0凑够），这个十进制数就是对应位的八进制数。

代码如下：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {

		Scanner scanner=new Scanner(System.in);
		int n=Integer.parseInt(scanner.nextLine());
		String[] a=new String[n];
		for (int i=0;i<n;i++) {
			a[i]=scanner.nextLine();
		}
		
		for (int i=0;i<n;i++) {
			StringBuffer bs = new StringBuffer();
			//十六进制转换成二进制
			for (int k=0;k<a[i].length();k++) {
				
				String s=Integer.toBinaryString(Integer.parseInt(a[i].substring(k, k+1), 16));
				int sl=s.length();
				//每1位十六进制数对应4位二进制数，转换后不够4位前补0
				for (int k1=0;k1<4-sl;k1++) {
					s="0"+s;
				}
				bs.append(s);
			}
			
			//二进制转换成八进制
			//每3位二进制数对应1位8进制数，所以二进制转八进制，二进制数长度一定要是3倍数，不是前补0凑够
			if (bs.length()%3==1) {
				bs.insert(0, "00");
			}
			if (bs.length()%3==2) {
				bs.insert(0, "0");
			}
			StringBuffer os=new StringBuffer();
			for (int k=0;k<bs.length();k+=3) {
				String s=Integer.parseInt(bs.substring(k, k+3),2)+"";//3位二进制转换成十进制就是对应的八进制数，毕竟8<10嘛，不必再转一次
				os.append(s);
			}
			//前面有0去0，依题目前面最多只能有一个0
			if (os.charAt(0)=='0') {
				os.deleteCharAt(0);
			}
			System.out.println(os);
		}
		

	}

}

输入样例测试

成功，去提交。。。。