USACO1.2.5デュアルパリンドロームJAVA

前の1.2.4と非常によく似ています。

全体的な考え方は難しくありません。入力データを保存してnとSとして記録すると、nがカウントに使用され、後で実行できます。Sは、ディスカッションの開始点をマークするために使用されます。 forループはそれを使用します。ここで行う必要があるのは、forループを作成することです。トピックの要件を確認します。forループはS + 1から開始し、過去を1つずつ説明する必要があります。番号ごとに、2つのベースで表示できるかどうかを確認する必要があります。 Palindromeの機能であるため、sign to mark、初めて符号を変更して停止を続ける、2回目の出力とカウントなどのブール変数を作成する必要がある場合があります。

package doublePalindromic;

import java.util.Scanner;

//输入数据
//	前n个 初始数字大于S
//	
//	在大于S的范围上一个一个讨论（考虑剪枝)
//		每一个数字二到十均转化一次进制
//		判断是不是回文
//		直到满足数字个数要求。

public class Main {
    
    
	static int n;
	static int S;

	public static void main(String[] args) {
    
    
		Scanner console= new Scanner(System.in);
		n= console.nextInt();
		S= console.nextInt();
		int countNum= 0;

		for(int i=S+1; ; i++) {
    
    
			if(countNum==n) return;
			//对于每一个数字 讨论各个进制下的回文情况
			boolean doubleSign1= false;

			for(int r=2; r<=10; r++) {
    
    
				String iUnderR= Integer.toString(i, r);
				StringBuffer reUnderR= new StringBuffer(iUnderR);
				if(iUnderR.equals(reUnderR.reverse().toString())) {
    
    
					if(!doubleSign1) {
    
    
						doubleSign1= true;
						continue;
					}
					else {
    
    
						System.out.println(i);
						countNum++;
						break;
					}
				}
			}
		
	}
	}
}