题解 | #进制转换,数学#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    public String solve (int M, int N) {
        StringBuilder res = new StringBuilder() ;
        boolean hasopt = false ;
        if(M < 0) {
            hasopt = true ;
            M = -M ;
        }
        while(M != 0) {
            int carry = M % N  ;//余数
            String appd = "" ;
            if(carry >= 10) {//余数大于10需要转换为AB....
                appd = String.valueOf((char)(carry - 10 + 'A')) ;
            } else {
                appd = String.valueOf(carry) ;
            }
            res.append(appd) ;
            M /= N ;//商
        }
        if(hasopt) res.append("-") ;
        return  res.reverse().toString() ;
    }
}