一. 问题描述
- 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。
- 给出一个非负整数,将它表示成十六进制的形式。
1. 输入格式
- 输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647
2. 输出格式
- 输出这个整数的16进制表示
3. 样例输入
30
4. 样例输出
1E
二. 解题思路
辗转相除法,当除数为0时,停止循环。余数倒序输出。
三. 代码
import java.util.Scanner;
/**
* @Author wangyichao
* @date 2022/11/14 10:23
* @Version 1.0
* @Description
* 注意边界值,也就是divisor为0的时候
*/
public class Main{
public static void DecToHex(int num){
String[] symbol = {"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"};
int divisor = num;
int remainder;
StringBuffer result = new StringBuffer();
if(divisor == 0)
result.append(0);
while(divisor != 0 ){
remainder = divisor % 16;
result.append(symbol[remainder]);
divisor = divisor / 16;
}
System.out.println(result.reverse());
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
DecToHex(num);
}
}
四. 总结
- 一定注意边界值,否则不能AC。本题的边界值就是输入为 0的情况,一定得单独考虑。
- 居然连这个计算方法都忘了,后面得把这些进制转换重新整理整理。