用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()); } } }