[数学][第二阶段-简单数学题][HDOJ-2057]进制转换

Problem Description

输入一个十进制数N，将它转换成R进制数输出。

 

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

 

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

 

Sample Input

  
  

   
   7 2
23 12
-4 3
  
  

 

Sample Output

  
  

   
   111
1B
-11
  
  

 

import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		
		while(in.hasNext()){
			int n = in.nextInt();
			int r = in.nextInt();
			if(n==0)
				{System.out.println("0");continue;}
			boolean tag=true;
			if(n<0)
			{n=-n;tag=false;}
			int i,x=n;
			for(i=1;x>0;i++)
				x/=r;
			x=i;
			int[] num = new int[i-1];
			
			for(i=0;n>0;i++){
				num[i]=n%r;
				n/=r;
			}
			
			if(!tag)
				System.out.print("-");
			for(i=num.length-1;i>=0;i--){
				if(num[i]>9){
					switch (num[i]) {
					case 10:
						System.out.print("A");
						break;
					case 11:
						System.out.print("B");
						break;
					case 12:
						System.out.print("C");
						break;
					case 13:
						System.out.print("D");
						break;
					case 14:
						System.out.print("E");
						break;
					case 15:
						System.out.print("F");
						break;
					default:
						break;
					}
				}
				else
					System.out.print(num[i]);
			}
			System.out.println();
		}
	}

}