题解 | #进制转换#

辗转取余。

class Solution {
public:
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    string solve(int M, int N) {
        vector<char> letter{'A','B','C','D','E','F'};
        string result{};
        bool flag=false;
        while(M!=0){
            if(M<0){
                flag=true;
                M*=-1;
            }
            int temp=M % N;
            if(temp<10) result+=to_string(temp);
            else result+=letter[temp-10];
            M/=N;
        }
        if(flag) result+='-';
        reverse(result.begin(),result.end());
        return result;
    }
};