java實現二進位制轉十六進位制
阿新 • • 發佈:2019-01-02
題目連結:
描述:輸入一個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;
}
}