进制转换 & 回文判断
最近刷的一道题,总结一下其中的知识点。
回文平方1
回文数是指数字从前往后读和从后往前读都相同的数字。
例如数字 12321 就是典型的回文数字。
现在给定你一个整数 B,请你判断 1∼300 之间的所有整数中,有哪些整数的平方转化为 B 进制后,其 B 进制表示是回文数字。
输入格式
一个整数 B。
输出格式
每行包含两个在 B 进制下表示的数字。
第一个表示满足平方值转化为 B 进制后是回文数字那个数,第二个数表示第一个数的平方。
所有满足条件的数字按从小到大顺序依次输出。
数据范围
2 ≤ B ≤ 20,
对于大于 9 的数字,用 A 表示 10,用 B 表示 11,以此类推。
输入样例: 输出样例: 10 1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696
1. 进制转换
(1) 十进制转任意进制
十进制转任何进制都可以使用**短除法**来转换。
Tips: 对于大于 9 的数字,用 A 表示 10,用 B 表示 11,以此类推。
代码:
//短除法的基本实现
public static String base(int num, int b) {
StringBuilder str = new StringBuilder();
do {
str.insert(0, change(num % b));
num /= b;
} while (num > 0);
return str.toString();
}
//将大于10的数字转换成字母
public static char change(int n) {
if (n < 10)
return (char) (n + '0');
else
return (char) (n - 10 + 'A');
}
(2) 任意进制转十进制
基本原理是将此数的每一位乘以对应的B的n次方。
如16进制下的 0x245 转成10进制
( 245 ) 16 = 2 × 1 6 2 + 4 × 1 6 1 + 5 × 1 6 0 = ( 581 ) 10 (245)_{16} = 2\times16^2+4\times16^1+5\times16^0 = (581)_{10} (245)16=2×162+4×161+