USACO 1.2.4 palindromicSquares palindromicSquares JAVA

Cuando se usa JAVA para resolver problemas de algoritmos, debería ser diferente a escribir en C ++.

Para esta pregunta, las funciones de JAVA que puede usar son:

  1. La función estática de Integer toString (int i, int radix) puede ayudarlo fácilmente a convertir la base.
  2. Uso flexible de StringBuffer y String: primero use el .reverse () del primero y luego use .toSting (), es conveniente comparar la naturaleza del palíndromo.

Vale la pena señalar que el número de toString mayor que diez en Integer está en minúsculas, y debe usar .toUpperCase () para convertirlo nuevamente.

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

Supongo que te gusta

Origin blog.csdn.net/roswellnotfound/article/details/108960890
Recomendado
Clasificación