题目描述
-
给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数
示例 7,2 输出 “111” 提示:M是32位整数,2<=N<=16.
问题分析
- 负数应该怎么转换
- 十进制以上怎么转换
- 怎么保存余数
如果M是负数,先将M转成正数,最后计算出的结果前面加上负号
2进制用0,1表示;8进制由0-7表示;10进制是0-9表示,十六进制由“0123456789ABCDEF”表示
进制转换我们知道就是将M对N进行取余,得到的结果就是低位的值,之后M=M/N
代码实现
class Base {
public String solve(int M, int N){
if (M==0){
return "0";
}
boolean flag = true;
if (M<0){
flag = false;
M = -M;
}
String map = "0123456789ABCDEF";
StringBuffer str = new StringBuffer();
while(M!=0){
str.append(map.charAt(M%N));
M = M / N;
}
return flag?str.reverse().toString():"-"+str.reverse().toString();
}
}