用JAVA做算法题时应该与用C++写不一样些。
对于这题来说,你可以用到的JAVA特性有:
- Integer的静态函数toString(int i, int radix) 它可以很方便地帮你进行进制的转化。
- 灵活使用StringBuffer和String:先利用前者的.reverse()再利用.toSting(), 可以很方便地进行回文性质的比较。
值得注意的一点是,Integer的toString大于十的数字生成的是小写,你需要用.toUpperCase()再进行一次转化。
import java.util.Scanner;
//输入进制
//从1到300逐一讨论
// 每个数字计算平方
// 平方进行进制转换
// 转化成字串
// 看看是不是回文
// 是就输出
public class Main {
static int B;//2-20
//static char[] Letter= {'0','1', '2', '3', '4', '5', '6', '7','8','9','A', 'B','C','D','E','F','G', 'H', 'I', 'J'};这里还保存着C++的痕迹 一开始我还是在进行翻译
public static void main(String[] args) {
Scanner console= new Scanner(System.in);
B= console.nextInt();
solve(B);
//transOut(10, 11);
}
//n进制下1-300讨论入口
static void solve(int B) {
for(int i=1; i<=300; i++) {
transOut(B, i);
}
}
//进制转换和输出
static void transOut(int B, int i) {
//进制 数字
String iunderB= Integer.toString(i, B);
String squareUnderB= Integer.toString(i*i, B);
StringBuffer reSquareB= new StringBuffer(squareUnderB);
if(squareUnderB.equals(reSquareB.reverse().toString())) {
System.out.println(iunderB.toUpperCase()+ " "+ reSquareB.toString().toUpperCase());
}
}
}