USACO 1.2.4 palindromicSquares回文平方数 JAVA

用JAVA做算法题时应该与用C++写不一样些。

对于这题来说，你可以用到的JAVA特性有：

1. Integer的静态函数toString(int i, int radix) 它可以很方便地帮你进行进制的转化。
2. 灵活使用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());}}
}