【每日练习】进制转化

---

这一题就属于那种看着很难但实际上很简单的。

ps：我就是那个被难住的菜鸡

---

思路：

以 10 进制转化为 2 进制举例子

让 7 变为 2进制：

首先让 7 % 2 = 1，那我们字符串就 + 1，再让7 / 2 = 3 3 % 2 = 1，字符串再 + 1，3 / 2 = 1; 1 % 2 = 1，字符串再 + 1，1 / 2 = 1; 当被除数到 0 的时候，就已经转化完了，我们再将整个字符串反转即可。 这里如果要转化为 16 进制之类的，那我们最好有一个字符串来对应进制

string n = "0123456789ABCDEF";

我们之后就不要直接加这个余数，而是用这个余数当作下标来找对应的值相加即可。

完整代码：

class Solution {
public:
    string solve(int M, int N) {
        string s;
        string n = "0123456789ABCDEF";
        int flag = 1;
        if(M<0){
            flag = 0;
            M = -M;
        }
        while(M){
            s+= n[M%N];
            M/=N;
        }
            if(!flag)
            s+='-';
            reverse(s.begin(), s.end());     
        return s;
    }
};