蓝桥杯-回文日期[Java]

目录:

学习目标：

学习内容：

学习时间：

题目：

题目描述:

输入描述:

输出描述:

输入输出样例:

示例 1:

运行限制:

题解:

思路:

---

学习目标：

• 刷蓝桥杯题库日记

---

学习内容：

• 编号498
• 题目回文日期
• 难度困难

---

学习时间：

• 2023/11/4 17:00

---

题目：

题目描述:

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 型的回文日期。

输入输出样例:

示例 1:

输入:

20200202

输出:

20211202
21211212

运行限制:

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

题解:

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int start = scan.nextInt();
        int year = start / 10000;
        int goal = start % 10000;
        int nextyear = initnextyear(year,goal);
        int nextgoalyear = initnextgoalyear(year,goal);
        scan.close();
        System.out.println(nextyear);
        System.out.println(nextgoalyear);
    }

    public static int initnextyear(int year,int goal) {
        for(int i = year;i < 10000;i++){
            int m = reverse(i % 100);
            int d = reverse(i / 100);
            if(m > 12 || d > 31 || (!IsLeapYear(year) && d > 28 && m == 2) || (IsLeapYear(year) && d > 29 && m == 2) || m < 1 || d < 1)
                continue;
            else if((m*100+d > goal && i == year) || i > year)
                return i*10000 + m*100 + d;
            else 
                continue;
        }
        return -1;
    }

    public static int initnextgoalyear(int year,int goal) {
        for(int i = year;i < 10000;i++){
            int m = reverse(i % 100);
            int d = reverse(i / 100);
            if(m != d)
                continue;
            else if(m > 12 || d > 31 || (!IsLeapYear(year) && d > 28 && m == 2) || (IsLeapYear(year) && d > 29 && m == 2) || m < 1 || d < 1)
                continue;
            else if((m*100+d > goal && i == year) || i > year)
                return i*10000 + m*100 + d;
            else 
                continue;
        }
        return -1;
    }

    public static int reverse(int num) {
        int a = num / 10;
        int b = num % 10;
        return b*10 + a;
    }

    public static boolean IsLeapYear(int year) {
        if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
            return true;
        else 
            return false;
    }
}

思路:

• 有一个坑点，这个数的最大范围应该是99999999，而不是89991231。89991231为输入 可以得到90011009和90900909 只是说输入最大为89991231，没说输出最大为89991231。不然测试6会被卡住
• 感觉自己写麻烦了，是因为自己最开始审错题了悲(，开始以为只要输入年份然后输出两个回文日期，后来才发现是输入一个日期。所以就缝缝补补了一下开头的start和goal。
• 回归正题，主要思路还是判断日期的可行性。月份仅有1-12，日期仅有1-31，所以不在范围内的日期统统pass掉。
• 考虑一下闰年，闰年的定义:整百年要被400整除，非整百年被4整除。闰年2月是29天，非闰年28天。
• reverse函数用来针对年份进行反转得到月份和日期的。写这么麻烦就是因为最开始对题目的审题不仔细。
• 用for循环找到正确的年份，即i循环到的值为年份。m和d对应的就是月份和日期。
• 用输入值的年份作为i的起始点，如果i和year相等，用日期和goal进行比较大小，如果小于等于则continue，反之可直接返回。如果i大于year，则可直接返回。