目录:
学习目标:
- 刷蓝桥杯题库日记
学习内容:
- 编号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,则可直接返回。