进制转换

1.题目描述

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数。N>=2并且N<=16，如果给定的进制大于9，那么转化后的数字参考16进制的表示方法。如10用A表示，11用B来表示。

2.思路分析

N进制数，每个进制位的值分别是X0N⁰，X1N¹, X2*N²…，X0，X1，X2就是这些进制位的值，就是就是进行取模余数就是当前低进制的位的值是多少，通过除掉进制数，进入下一个进制位的计算。
以给定十进制数7为例，二进制表达为111，在十进制下，有

7 = 1 * 2⁰ + 1 * 2¹ + 1 * 2 ²

这里第一个1就是7 % 2，也就是题目中的M% N，第二个1就是7 / 2 % 2，也就是 M / N % N，第三个1就是7 / 2 / 2 % 2，也就是M / N / N % N。
为了方便起见，我们可以把每次M / N 都传给M。
同时可以创建一个字符串，里面存着0123456789ABCDEF，上面算出来模的结果是几，就从字符串取出第几个。
当然，我们还要考虑到负数的情况。
接下来上代码，具体的实现细节在代码注释中给出。

3.代码

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();//m表示传进的十进制数
        int n = sc.nextInt();//n表示传进的要转换的进制
        boolean flag = false;//这个标志位是负数的标志，当m < 0的时候，flag为true，反之为false
        StringBuilder sb = new StringBuilder();//这个是后面拼接输出的字符串要用到的
        String table = "0123456789ABCDEF";//提前创建字符串常量保存转换进制后的数字和字母。后面需要哪个，直接从这里面取出来拼接到sb上就行
        if(m < 0){//这是处理负数用到的，如果是负数的话
            m = -m;//就取相反数，先当成正数来处理，最后给结果加上负号就行了。
            flag = true;//把标志位设置为true。
        }
        while(m != 0){//当m == 0 的时候，说明已经值已经全部转为需要的进制了
            sb.append(table.charAt(m % n));//联系上面的解析，当算出来的m是几，就从字符串常量中取出对应的转换后的数字或字母。这里算出的模和字符串下标是一一对应的。
            m = m / n;//更新m，也就是算下一位。
        }//当走出这个循环的时候，说明对一个正数的进制转换已经完成
        if(flag){//如果flag == true，说明我们上面处理的是这个m的相反数
            sb.append("-");//所以我们给sb后边再拼接一个负号
        }
        sb.reverse();//最后，记得要把sb逆置哦。
        System.out.println(sb);
    }
}