蓝桥杯官网练习题（回文日期）

问题描述

2020年春节期间，有一个特殊的日期引起了大家的注意: 2020年2月2日。因为如果将这个日期按“yyyymmdd"的格式写成-一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示20200202是“千年一遇” 的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期: 20211202 即2021年12月2日。
也有人表示20200202 并不仅仅是一个回文日期，还是一ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBABA型的回文日期: 21211212 即2121 年12月12日。算不上“千年一遇”，顶多算“千年两遇”。
 给定一个8位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。

输入描述

输入包含一个八位整数  N，表示日期。对于所有评测用例， 10000101≤N≤89991231，保证  N 是一个合法日期的 8 位数表示。

输出描述

输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

输入输出样例

示例

输入

20200202

输出

20211202

21211212

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

//注意：当前日期 n 后的第一个回文日期可能与下一个ABABBABA 型回文日期相同。

例如：

输入

11111110

输出

11111111

11111111

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        for(int i=n+1;;i++){
            if(check1(i)){
                System.out.println(i);
                for(int j=i;;j++) {
                    if (check2(j)) {
                        System.out.println(j);
                        return;
                    }
                }
            }
        }
    }
    public static boolean check1(int n){
        int ge=n%10;
        int shi=n/10%10;
        int bai=n/100%10;
        int qian=n/1000%10;
        int wan=n/10000%10;
        int shiwan=n/100000%10;
        int baiwan=n/1000000%10;
        int qianwan=n/10000000%10;
        int year=qianwan*1000+baiwan*100+shiwan*10+wan;
        int month=qian*10+bai;
        int day=shi*10+ge;
        int[] days=new int[]{0,31,0,31,30,31,30,31,31,30,31,30,31};
        if(year%400==0||(year%4==0&&year%100!=0)){
            days[2]=29;
        }
        else{
            days[2]=28;
        }
        if(month>0&&month<=12) {
            if (ge == qianwan && shi == baiwan && bai == shiwan && qian == wan
                    && day > 0 && day <= days[month]) {
                return true;
            }
        }
        return false;
    }
    public static boolean check2(int n){
        int ge=n%10;
        int shi=n/10%10;
        int bai=n/100%10;
        int qian=n/1000%10;
        int wan=n/10000%10;
        int shiwan=n/100000%10;
        int baiwan=n/1000000%10;
        int qianwan=n/10000000%10;
        int year=qianwan*1000+baiwan*100+shiwan*10+wan;
        int month=qian*10+bai;
        int day=shi*10+ge;
        int[] days=new int[]{0,31,0,31,30,31,30,31,31,30,31,30,31};
        if(year%400==0||(year%4==0&&year%100!=0)){
            days[2]=29;
        }
        else{
            days[2]=28;
        }
        if(month>0&&month<=12) {
            if (ge == bai && ge == shiwan && ge == qianwan && shi == qian && shi == wan && shi == baiwan
                    && day > 0 && day <= days[month]  ) {
                return true;
            }
        }
        return false;
    }
}