2019-12-02 21:15:31
进制转换是计算机科学里的一个基础算法，通常可以使用如下的模版来进行计算。
下面我们来讨论一些关于进制的题目。
- 1271. Hexspeak
问题描述：
问题求解：
public String toHexspeak(String num) {
StringBuffer sb = new StringBuffer();
char[] chs = new char[]{'A', 'B', 'C', 'D', 'E', 'F'};
long n = Long.valueOf(num);
while (n > 0) {
int d = (int)(n % 16);
if (d == 1) sb.append("I");
else if (d == 0) sb.append("O");
else if (d > 1 && d <= 9) return "ERROR";
else sb.append(chs[d - 10]);
n = n / 16;
}
return sb.reverse().toString();
}
- 504. Base 7
问题描述：
问题求解：
public String convertToBase7(int num) {
if (num == 0) return "0";
StringBuffer sb = new StringBuffer();
boolean flag = num >= 0;
num = num >= 0 ? num : -num;
while (num > 0) {
int d = num % 7;
sb.append(d);
num = num / 7;
}
return flag ? sb.reverse().toString() : "-" + sb.reverse().toString();
}
- 1017. Convert to Base -2
问题描述：
问题求解：
在计算机科学中，在对负数取余数的时候，当除数和被除数都是负数的时候，得到的余数也将是负数
-3 / -2 = 1 -3 % -2 = -1
3 / -2 = -1 3 % -2 = 1
在本题中需要所有的余数都是正数的，所以在计算的时候做了一些trick变换。
public String baseNeg2(int N) {
if (N == 0) return "0";
StringBuffer sb = new StringBuffer();
while (N != 0) {
int d = N % -2;
if (d == -1) {
sb.append(1);
N = N / -2 + 1;
}
else {
sb.append(d);
N = N / -2;
}
}
return sb.reverse().toString();
}