蓝桥杯-回文日期[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，则可直接返回。