n进制转换 - 题解

描述

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

输入描述：

输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。

输出描述：

为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）

示例1

输入：

7 2

复制输出：

111

import java.util.*;
public class Main {
        public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
         boolean flg = false;//代表不是负数
        String table = "0123456789ABCDEF";
        StringBuilder ret = new StringBuilder();
        if(m==0) {
            System.out.println(0);
           return;
        }
             
            
        if(m < 0) {
            m = -m;
             flg = true;
        }
        while(m != 0) {
            ret.append(table.charAt(m%n));
            m = m/n;
        }
        if(flg) {
             ret.append("-");
        }
            ret.reverse();
        System.out.println(ret);
    }
}

本题思路很简单，首先想清楚原理：N进制数，每个进制位的值分别是X0*N^0，X1*N^1, X2*N^2.....，X0，X1，X2就是这些进制位的值，就是就是进行取模余数就是当前低进制的位的值是多少，通过除掉进制数，进入下一个进制位的计算。