基础训练5-进制转换

进制转换

①  十进制转十六进制

问题描述

十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
给出一个非负整数，将它表示成十六进制的形式。

输入格式

　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647

输出格式

　　输出这个整数的16进制表示

样例输入

30

样例输出

1E

 

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(Integer.toString(n, 16).toUpperCase());
	}
}

 

 

②   十六进制转十进制

问题描述

　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

FFFF

样例输出

65535

 

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
        System.out.println(Long.toString(Long.valueOf(str, 16), 10));
	}
}

 

③   十六进制转八进制

 

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

 

由于规定每个十六进制数长度不超过100000，很显然这超过了long的长度，所以我们不能使用已有的API库函数来解决这道题，因此我们必须手动写进制转换代码。

十六进制转换为八进制，我们知道一位十六进制是用四位二进制表示，而一位八进制使用三位二进制表示。那么我们首先要将十六进制转换为二进制，再转换为八进制。

 

那么怎么将十六进制转换为二进制呢？

题目规定的十六进制数测试的数据大的可怕，因此我们可以用String类型来存放这个十六进制。

下面看十六进制转二进制代码

public static String toBinary(String str){
		StringBuffer stb = new StringBuffer();
		int length = str.length();
		for (int i = 0; i < length; i++){
			switch(str.charAt(i)){
			case '0':stb.append("0000");break;
			case '1':stb.append("0001");break;
			case '2':stb.append("0010");break;
			case '3':stb.append("0011");break;
			case '4':stb.append("0100");break;
			case '5':stb.append("0101");break;
			case '6':stb.append("0110");break;
			case '7':stb.append("0111");break;
			case '8':stb.append("1000");break;
			case '9':stb.append("1001");break;
			case 'A':stb.append("1010");break;
			case 'B':stb.append("1011");break;
			case 'C':stb.append("1100");break;
			case 'D':stb.append("1101");break;
			case 'E':stb.append("1110");break;
			case 'F':stb.append("1111");break;	
			}
		}
		return stb.toString();
	}

 

二进制转八进制同理，但是要注意二进制数的长度是不是3的倍数，不是则需要用0补齐。之后，要再判断该二进制数的前三位是不是000， 如果是，则需要跳过

	public static String toOctal(String str){
		StringBuffer stb = new StringBuffer();
		int length = str.length();
		int k = 0;
		if (length % 3 == 1)
			str = "00" + str;
		else if (length % 3 == 2)
			str = "0" + str;
		if (str.substring(0, 3).equals("000"))
			k = 3;
		for (; k < length; k += 3){
			switch(str.substring(k, k + 3)){
			case "000":stb.append("0");break;
			case "001":stb.append("1");break;
			case "010":stb.append("2");break;
			case "011":stb.append("3");break;
			case "100":stb.append("4");break;
			case "101":stb.append("5");break;
			case "110":stb.append("6");break;
			case "111":stb.append("7");break;
			}
		}
		return stb.toString();
	}

完整代码

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String[] strArr = new String[n];
		for (int i = 0; i < n; i++)
			strArr[i] = sc.next();
		for (int i = 0; i < n; i++){
			strArr[i] = toBinary(strArr[i]);
			System.out.println(toOctal(strArr[i]));
		}
	}
	
	public static String toOctal(String str){
		StringBuffer stb = new StringBuffer();
		int length = str.length();
		int k = 0;
		if (length % 3 == 1)
			str = "00" + str;
		else if (length % 3 == 2)
			str = "0" + str;
		if (str.substring(0, 3).equals("000"))
			k = 3;
		for (; k < length; k += 3){
			switch(str.substring(k, k + 3)){
			case "000":stb.append("0");break;
			case "001":stb.append("1");break;
			case "010":stb.append("2");break;
			case "011":stb.append("3");break;
			case "100":stb.append("4");break;
			case "101":stb.append("5");break;
			case "110":stb.append("6");break;
			case "111":stb.append("7");break;
			}
		}
		return stb.toString();
	}
	
	public static String toBinary(String str){
		StringBuffer stb = new StringBuffer();
		int length = str.length();
		for (int i = 0; i < length; i++){
			switch(str.charAt(i)){
			case '0':stb.append("0000");break;
			case '1':stb.append("0001");break;
			case '2':stb.append("0010");break;
			case '3':stb.append("0011");break;
			case '4':stb.append("0100");break;
			case '5':stb.append("0101");break;
			case '6':stb.append("0110");break;
			case '7':stb.append("0111");break;
			case '8':stb.append("1000");break;
			case '9':stb.append("1001");break;
			case 'A':stb.append("1010");break;
			case 'B':stb.append("1011");break;
			case 'C':stb.append("1100");break;
			case 'D':stb.append("1101");break;
			case 'E':stb.append("1110");break;
			case 'F':stb.append("1111");break;	
			}
		}
		return stb.toString();
	}
}