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