基础练习 十六进制转八进制

                                                             基础练习 十六进制转八进制

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
　　输出n行，每行为输入对应的八进制正整数。
　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	static Scanner sc=new Scanner(System.in);
	static String str;
	static int[] arr1= new int[400005];
	static int[] arr2= new int[400005];
	static int[] arr3= new int[400005];
	public static void sixteentotwo(){ 
		int i,j=0,k=0,l;
		char x;
		for(i=str.length()-1;i>=0;i--){
			x=str.charAt(i);
			if(x>='0'&&x<='9'){
				arr1[i]=x-'0';
			}
			else{
				arr1[i]=x-55;			
			}
			for(l=0;l<4;l++){
				arr2[k++]=arr1[i]%2;
				arr1[i]=arr1[i]/2;  
			}
		}
	}
	public static void twotoeigth(){
		int i=0,j,k=0,add,len=str.length();
		add=3-len*4%3;
		for(j=4*len;j<add+4*len;j++){
			arr1[j]=0;
		}
		while(k<4*len){
			arr3[i]=arr2[k]+arr2[k+1]*2+arr2[k+2]*4;
			k=k+3;
			i++;
		}
		j=i-1;
		while(arr3[j]==0){
			j--;
		}
		for(i=j;i>=0;i--){
			System.out.print(arr3[i]);
		}
		System.out.print("\n");
	}
	
	public static void main(String[] args){
		int n=sc.nextInt();
		while(n-->0){
			str = sc.next();
			sixteentotwo();	
			twotoeigth();
		}
	}
}

基础练习 十进制转十六进制  

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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.Arrays;
import java.util.Scanner;

public class Main {
	public static void tentosixteen(int n,StringBuilder str){
		int i=0,k;
		if(n==0){
			System.out.println(0);
		}
		while(n>0){
			int x=n%16;
			if(x>=0&&x<=9){
		   	   str.append(String.valueOf(x));	
			}
			else{
			   switch(x){
	            case 10: str.append("A");break;  
	            case 11: str.append("B");break;  
	            case 12: str.append("C");break;  
	            case 13: str.append("D");break;  
	            case 14: str.append("E");break;  
	            case 15: str.append("F");break;
			   }
			}
			n=n/16;
		}
		for(k=str.length()-1;k>=0;k--){
			System.out.print(str.charAt(k));
		}		
	}
	
	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		StringBuilder str = new StringBuilder();
		int n;
		n=scan.nextInt();
		tentosixteen(n,str);
	}

}

基础练习 十六进制转十进制  

问题描述

　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。

　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

FFFF

样例输出

65535

import java.util.Scanner;

public class Main{
	public static void sixteentoten(String str){
		int i,x=0;
		long ans=0;
		int m=str.length()-1;
		for(i=0;i<str.length();i++){
			char c=str.charAt(i);
			if(c<='9'&&c>='0'){
				x=c-'0';
			}
			else{
				switch(c){
	            case 'A': x = 10;break;  
	            case 'B': x = 11;break;  
	            case 'C': x = 12;break;  
	            case 'D': x = 13;break;  
	            case 'E': x = 14;break;  
	            case 'F': x = 15;break; 
				}
			}
			ans=ans+x*((long)Math.pow(16,m));
			m--;
		}
		System.out.println(ans);
	}
	
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		String str = sc.next();
		sixteentoten(str);
	}

}