实操进制转换：除基倒取余法

Posted 2020-11-19 buwuliao

一、原理：除基倒取余法

以10进制转2进制为例：输入一个十进制数n，每次用n除以2，把余数记下来，再用商去除以2...依次循环，直到商为0结束，把余数倒着依次排列，就构成了转换后的二进制数。
所有进制之间的转换都是如此，2可以换成任何数字。十进制转二进制、八进制、十六进制、64进制，全部如下。

二、具体的JAVA实现：

2.1 10进制数字转n进制：

public class Main {

    public static void main (String[] args) {
        int n = 64;//需要转换的数字
        int m = 5; //转换的进制（如果大于10，需考虑使用其他字符表示）

        int t = 0;  //用来记录位数
        int bin = 0; //用来记录最后的二进制数
        int r = 0;  //用来存储余数
        while(n != 0){
            r = n % m;
            n = n / m; //注意：n为int，可以保证其肯定是一个整数，且是进制转换需要的整数
            bin += r * Math.pow(10,t); //pow函数：10的t次方
            t++;
        }
        System.out.println(bin);
    }
}

2.2 n进制数字转10进制：

public class Main {

    public static void main (String[] args) {
        int n = 224;//需要转换的数字
        int m = 2; //进制
        int des = 0; //储存转换后的结果

        String s = new StringBuilder(String.valueOf(n)).reverse().toString();  //reverse使字符串倒序
        for (int i = 0 ;i<s.length();i++){
            int charIndex = s.charAt(i)-‘0‘;
            des += charIndex*Math.pow(m, i);
        }

        System.out.println(des);
    }
}