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

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

时间限制：1.0s 内存限制：512.0MB

---

问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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.Scanner;
public class Main {
    static Scanner s = new Scanner(System.in);
    public static void main(String[] args) {
        int a = s.nextInt(); //输入的十进制
        StringBuffer hex = new StringBuffer(); //保存16进制 
        if(a < 0 || a > 2147483647) {
            return;
        }
        if(a < 10) {
            hex.append(a);
            System.out.println(hex);
            return;
        }
        while (a / 16 != 0) {
            int r = a % 16; //求余数
            if(r < 10) {
                hex.append(r);
            } else {
                switch(r) {
                case 10 : hex.append("A"); break;
                case 11 : hex.append("B"); break;
                case 12 : hex.append("C"); break;
                case 13 : hex.append("D"); break;
                case 14 : hex.append("E"); break;
                case 15 : hex.append("F"); break;
                }
            }
            a /= 16;
        }
        int r = a%16; //对a剩下的部分进行处理
        if (r == 0) {
            System.out.println(hex.reverse());
            return;
        }
        if (r < 10) {
            hex.append(r);
            System.out.println(hex.reverse());
            return;
        }
        switch(r) {
        case 10 : hex.append("A"); break;
        case 11 : hex.append("B"); break;
        case 12 : hex.append("C"); break;
        case 13 : hex.append("D"); break;
        case 14 : hex.append("E"); break;
        case 15 : hex.append("F"); break;
        }
        System.out.println(hex.reverse());
    }
}

算法思路

1. 16进制含有ABCDEF，所以采用String类来实现。
2. 对输入十进制进行进行除以16，然后对剩下的部分求除以16的余数，然后对相应的数字进行替换。为了替换的方便起见，采用了StringBuffer类的append方法，在输出时采用reverse()方法，对字符串进行反转输出。

3. 别忘了程序健壮性原则，应该对题目给出的数据范围做出相应的处理。

   注：本程序原理不是很难，所以加的注释不算多，本人一向相信一个观念——不加注释的程序，不叫程序。