2021寒假每日一题《回文日期》
回文日期
题目来源：第十一届蓝桥杯省赛第二场C++A/B组
时间限制：\(1000ms\) 内存限制：\(256mb\)
题目描述
2020 年春节期间，有一个特殊的日期引起了大家的注意：\(2020 年 2 月 2 日\) 。
因为如果将这个日期按 yyyymmdd 的格式写成一个 8 位数是 20200202，恰好是一个回文数。
我们称这样的日期是回文日期。
有人表示 20200202 是“千年一遇” 的特殊日子。
对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 \(2021 年 12 月 2 日\) 。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。
对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 \(2121 年 12 月 12 日\) 。
算不上“千年一遇”，顶多算“千年两遇”。
给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
输入格式
输入包含一个八位整数 \(N\)，表示日期。
输出格式
输出两行，每行 \(1\) 个八位数。
第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。
数据范围
对于所有评测用例，\(10000101≤N≤89991231\) ，保证 N 是一个合法日期的 8 位数表示。
样例输入
20200202
样例输出
20211202
21211212
解题思路
需要给出输入日期的 下一个回文日期 和 下一个 ABABBABA 型的日期 。
所以从输入的数开始，每次循环+1。
用 date 表示输入的数。
输出的第一个数，需要判断 date 是否为合法日期和回文数。
输出的第二个数，除了需要上面的判断外，还需要判断是否为 ABABBABA 型的数。
一、判断是否为合法日期
判断一个数是否为合法日期，只需要看月份和天数是否能够合法，比如：
1、3、5、7、8、10、12月，有31天；
4、6、9、11月，有30天；
2月 需要单独进行判断，如果年份为 闰年 ，2月有29天，否则2月只有28天。
二、判断是否为回文数
将数字转化为字符串，定义两个指针，分别在左端和右端。
判断左右两端的字符是否一样，如果一样则左右指针都向内移动一位，依次进行判断。
只要有一位不相同，就可以直接返回 false 。
两个指针相遇的时候，代表字符串内的全部字符已经比较完毕，没有需要不相同的，返回 true 。
三、判断 ABABBABA 型数
只需判断字符串的第 \(0,2,5,7\) 位是否相同，和字符串的第 \(1,3,4,6\) 位是否相同，且第 \(0,1\) 位不相同。
结束程序在输出两个数之后，可以使用两个 boolean 型的变量存放输出的状态，两个数都输出之后结束循环。
解题代码-Java
import java.util.Scanner;
public class Main {
static boolean check(int n) {
String s = Integer.toString(n);
int l = 0, r = s.length() - 1;
while (l < r) {
if (s.charAt(l) != s.charAt(r)) {
return false;
}
l++;
r--;
}
return true;
}
static boolean checkDate(int n) {
String s = Integer.toString(n);
int year = Integer.parseInt(s.substring(0, 4));
int month = Integer.parseInt(s.substring(4, 6));
int day = Integer.parseInt(s.substring(6, 8));
if (month <= 0 || month > 12) {
return false;
}
if (day <= 0) {
return false;
}
switch (month) {
case 2:
if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) {
if (day > 29) {
return false;
}
} else {
if (day > 28) {
return false;
}
}
break;
case 4:
case 6:
case 9:
case 11:
if (day > 30) {
return false;
}
break;
default:
if (day > 31) {
return false;
}
break;
}
return true;
}
static boolean checkABABBABA(int n) {
char[] s = Integer.toString(n).toCharArray();
return s[0] == s[2] && s[0] == s[5] && s[0] == s[7] && s[1] == s[3] && s[1] == s[4] && s[1] == s[6] && s[0] != s[1];
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int date = input.nextInt() + 1;
input.close();
boolean flag1 = false, flag2 = false;
while (!flag1 || !flag2) {
if (!check(date)) {
date++;
} else if (!checkDate(date)) {
date++;
} else if (!flag1) {
System.out.println(date);
flag1 = true;
} else if (!checkABABBABA(date)) {
date++;
} else if (!flag2) {
System.out.println(date);
flag2 = true;
}
}
}
}
