题目
给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数
示例1
输入
7,2
返回值
"111"
解析
- 先判断正负,负数最后答案返回时加个负号就好了;
- 循环M/N,当M/N>9时需要分情况讨论
class Solution {
public:
/**
* 进制转换
* @param M int整型 给定整数
* @param N int整型 转换到的进制
* @return string字符串
*/
//23,12
string solve(int M, int N) {
// write code here
string res="";
bool flag = true;
if(M<0){
flag=false;
M=-M;
}
while(M){
int tmp = M%N;
char temp;
if(tmp>9){
temp='A'+ tmp-10;
}else{
temp='0'+tmp;
}
res = temp + res;
M/=N;
}
return flag?res:'-'+res;
}
};