蓝桥杯练习系统java-基础练习-BASIC10-十进制转十六进制

资源限制

内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

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

代码实现

整体思路可以总结为，对十进制数进行取商取余。具体步骤如下：

1.获取输入数字除以16得到的商、余数。

2.将获取到的余数进行存储。

3.判断是否需要继续到下一个数位，即判断：商<16?

        如果商小于16，则无需进入更高数位。

        如果商大于等于16，则需要考虑进位，进而继续取商取余操作。

4.取得的结果，需要调换顺序输出。

过程中需要注意的点在于，最高位不能为0。

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner in = new Scanner(System.in);
		int num = in.nextInt();
		
		int a = num/16;//商
		int b = num%16;//余数
        //十六进制对应的各个数字表示形式，以便后续使用下标一一对应
		char[] ch = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
		String result = "";
		
		//将余数对应的十六进制数存入result中
		result+=ch[b];
		//当商不等于0时，表示还没有更新完，需要继续除以16
		while(a>=16) {
			//先取得余数，后取得计算结果商
			b = a%16;
			a = a/16;			
			//将余数对应的十六进制数存入result中
			result+=ch[b];	
		}
		//注意最高位不能为0
		if(a!=0) {
			result+=ch[a];
		}
		//倒叙输出result（因为存入的顺序是由低位->高位，但数字应该是从高位->低位）
		for(int i=result.length()-1;i>=0;i--) {
			System.out.print(result.charAt(i));
		}		
	}
}