牛客 - 进制转换

• 题目
• 解题思路
• 解题代码
• 题链接

题目

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

输入描述:
输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。
输出描述:
为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）
示例:
输入：7 2
输出：111

解题思路

搞清楚进制怎么转换的就很简单了…N进制数，每个进制位的值分别是X0 * N^0，X1 * N^1, X2 * N^2…，
X0，X1，X2就是这些进制位的值，就是就是进行取模余数就是当前低进制的位的值是多少，通过除掉进制数，进入下一个进制位的计算。

解题代码

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int M = 0,N = 0;
        M = sc.nextInt();
        N = sc.nextInt();
        StringBuilder mn = new StringBuilder();
        //0 到 16进制代表的
        String table = "0123456789ABCDEF";
        boolean flg = false;
        if(M == 0) {
            System.out.println("0");
            return;
        }
        //处理负数的情况
        if(M < 0) {
            M = -M;
            flg = true;
        }
        while(M !=0 ) {
            mn.append(table.charAt(M%N));
            M=M/N;
        }
       
        if(flg) {
            mn.append("-");
        }
        mn.reverse();
        System.out.println(mn);
    }
}

题链接

进制转换链接