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