1. 程式人生 > >java實現二進位制轉十六進位制

java實現二進位制轉十六進位制

題目連結:

描述:輸入一個2進位制的數,要求輸出該2進位制數的16進製表示。在16進位制的表示中,A-F表示10-15
輸入:第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括一個以0和1組成的字串,字串長度至少是1,至多是10000
輸出:n行,每行輸出對應一個輸入。

對於一個值比較小的二進位制數轉化為十六進位制的數可以在java中直接呼叫函式解決,程式碼如下:

解題程式碼一:

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner input =new Scanner(System.in);
		int n=input.nextInt();
		while(n>0){
			int k=input.nextInt();
			int tem=Integer.parseInt(String.valueOf(k), 2);
			String str=Integer.toHexString(tem).toUpperCase();
			System.out.println(str);
			n--;
		}
		input.close();
	}
}
但是,本題的輸入二進位制的位數很多,字元長度可達10000,超出了int型數的限制,於是,解題應更加複雜。

對於一個二進位制的數每四位數可以轉化為一個十六進位制數,例如1111可轉化為F; 0001轉化為1 ;1000轉化為8;11101010轉化為EA。對於一個二進位制的數位數若不是4的倍數,可以在前面補零,補成4的倍數位。例如:1111011111補為為001111011111轉化為十六進位制:3DF

解題程式碼二:

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner input =new Scanner(System.in);
		int n=input.nextInt();
		while(n>0){
			String k=input.next();
			System.out.println(turn2to16(k));
			n--;
		}
		input.close();
	}

	private static String turn2to16(String str) {
		String sum="";
		
		int t=str.length()%4;
		if(t!=0){
			for(int i=str.length();i-4>=0;i=i-4){
				String s=str.substring(i-4,i);
				int tem=Integer.parseInt(String.valueOf(s), 2);
				sum=Integer.toHexString(tem).toUpperCase()+sum;
			}
			String st=str.substring(0,t);
			
			int tem=Integer.parseInt(String.valueOf(st), 2);
			sum=Integer.toHexString(tem).toUpperCase()+sum;
			
		}
		else{
			for(int i=str.length();i-4>=-1;i=i-4){
				String s=str.substring(i-4,i);
				int tem=Integer.parseInt(String.valueOf(s), 2);
				sum=Integer.toHexString(tem).toUpperCase()+sum;
			}
		}
		return sum;
	}

}