[USACO1.2.4]回文平方数 JAVA实现

7-8 1.2.4 回文平方数

回文数是指从左向右念和从右像做念都一样的数.如 12321 就是一个典型的回文数. 给定一个进制 B(2<=B<=20
十进制),输出所有的大于等于1，小于等于 300 且它的平方用 B 进制表示时是回文数的数.用’A’,’B’……表示 10,11 等等.
输入格式:

共一行,一个单独的整数 B(B 用十进制表示). 输出格式:

每行两个数字,第二个数是第一个数的平方,且第二个数是回文数.(注意:这两个数都应该在 B 那个进制下) 输入样例:

在这里给出一组输入。例如：

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

这题主要是进制换算比较麻烦

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner= new Scanner(System.in);
        int B =scanner.nextInt();
        for (int i = 1;i<=300;i++){
            StringBuffer num1= convert(i,B);
            StringBuffer num2= convert(i*i,B);
            if (isPalin(num2)){
                System.out.println(num1+" "+num2);
            }
        }
    }
    public static boolean isPalin(StringBuffer s){
        for (int i=0;i<s.length()/2;i++){
            if(s.charAt(i)!=s.charAt(s.length()-i-1)){
                return false;
            }
        }
        return true;
    }
    public static StringBuffer convert(int num,int B) {
        StringBuffer rtnval = new StringBuffer();
        int digit;
        while (num > 0) {
            digit = num % B;
            if (digit >= 10) {
                rtnval.append((char) ('A' + digit - 10));
            } else {
                rtnval.append(digit);
            }
            num /= B;
        }
        return rtnval.reverse();//翻转以后得到
    }
    }