USACO 1.2.5 Dual Palindromes双重回文数 JAVA

和上一道1.2.4非常相似。

整体思路并不困难，你要做的就是先保存好输入的数据记作n和S， 然后n是用来计数的，可以后面再去管它；而S用来标记讨论的起点，你可以在一个for循环用到它。现在要做的就是写for循环了，看题目要求，for循环需要从S+1开始一个一个数字讨论过去，对于每个数字你还需要检查一下看看它的能不能在两个进制下呈现回文特性，所以你可能需要建立个sign之类的布尔变量做标记，第一次改变sign并continue中止，第二次输出并计数。

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