这一题就属于那种看着很难但实际上很简单的。
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;
}
};