蓝桥杯回文日期java思路代码

题目描述

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≤�≤8999123110000101≤N≤89991231，保证 �N 是一个合法日期的 8 位数表示。

输出描述

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

输入输出样例

示例

输入

20200202

输出

20211202
21211212

运行限制

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

思路:

可以逆向思维,根据月份和日期可以到推出所有的回文数字就只有366个,然后加上2月29对应的回文日期92200229,一共就是367个,可以把这367个日期用一个数字存储起来然后从小到大排个序,再遍历一遍,遇到大于输入的日期直接输出

这里ABABBABA型的数据也很简单,观察ABAB这种,发现只有两个数字,所有就一定是1月1号,2月2号,10月10号,12月12号这种,再存储上一个数组的过程中判断一下月和日期是否相等,相等就可以单独拿出一个数组来存储,最后再遍历一遍这个数组就可以得到答案了

package lqb2;

import java.util.Arrays;
import java.util.Scanner;

public class 回文日期 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] day = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31};//对应每个月份日期
        int[] huiwen_day = new int[367];//定义回文数组
        huiwen_day[366] = 92200229;//2月29日直接先存进去
        int[] ABAB = new int[100];//定义ABAB类型数组
        int count = 0,count2 = 0;//这两个count是单独对上面两个数组递增的
        for (int i = 1; i <= 12; i++) {
            for (int j = 1; j <= day[i]; j++) {
                String time = "";
                if(i < 10&&j < 10) {
                    time = "0" + i + "0" + j;
                } else if (i >= 10 && j < 10) {
                    time = i + "0" + j;
                } else if (i < 10 && j >= 10) {
                    time = "0" + i + j;
                }else {
                    time = i + "" +  j + "";//这里一定要注意一下加一个""不然就会直接i+j运算出来了
                }
                String end_time = "";
                for (int k = 3; k >= 0; k--) {
                    end_time += time.charAt(k);
                }
                end_time += time;
                huiwen_day[count] = Integer.parseInt(end_time);//把字符串转换为int方便去排序与比较
                if (i == j) {//这里i代表月份,j代表日期,相等就一定是ABAB类型
                    ABAB[count2] = Integer.parseInt(end_time);
                    count2++;
                }
                count++;
            }
        }
        Arrays.sort(huiwen_day);//排一下序,方便找到最近的那一个
        Arrays.sort(ABAB);
        for (int i = 0; i < huiwen_day.length; i++) {
            if(n < huiwen_day[i]){
                System.out.println(huiwen_day[i]);
                break;
            }
        }
        for (int i = 0;i < ABAB.length;i++){
            if(n < ABAB[i]){
                System.out.println(ABAB[i]);
                break;
            }
        }
    }
}