一、题目
题目描述
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 型的回文日期。
输入输出样例
示例
输入:20200202
输出:20211202
21211212
运行限制
- 最大运行时间:1s
- 最大运行内存: 256M
二、题目分析
1.输入输出都是8位数的日期,进行回文判断前需要进行合法日期的判断,涉及闰年平年规律及判断;
2.两种回文日期输出要求,可将输入的整数转换成字符串,利用字符串索引进行回文判断;第一种回文日期判断范围比ABABBABA型回文日期广,可在第一种回文日期范围下再限制条件判断出ABABBABA型回文日期。
三、java代码实现
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
String str = "";
boolean first = true;//只输出一次最近回文的控制变量
for (int i = a + 1; i <= 89991231; i++) {//在官网题库练习系统,这里改为i<=99999999,才可以提交检测成功
if (judgeDate(i)){//只对合法日期进行回文判断
int flag = 0;
str = i + "";//转变为字符串
for (int j = 0; j < 4; j++) {//回文日期判断:首尾依次相等,日期8位,首尾判断4次
if (str.charAt(j) == str.charAt(7 - j))
flag++;
}
if (flag == 4) {//flag为4,表示首尾字符的4次比较都相等,符合回文日期
if (first){//输出最近的回文日期
System.out.println(i);
first = false;
}
if (str.charAt(0)==str.charAt(2)&&str.charAt(1)==str.charAt(3)) {//ABABBABA型回文日期判断
System.out.println(i);
break;//输出最近的ABABBABA型回文日期后,任务完成,直接break
}
}
}
}
scan.close();
}
//判断是否符合合法日期
public static boolean judgeDate(int date){
int year = date/10000;//年
int month = date%10000/100;//月
int day = date%100;//日
//年份都合法,以下分别对月日进行条件限制
if ( month >= 1 && month<= 12)//月份合法的条件(注意没有0月0日的情况)
switch(month){//天数合法的条件
case 1: case 3: case 5: case 7: case 8: case 10: case 12://大月31天
if (day >= 1 && day <= 31)
return true;
case 4: case 6: case 9: case 11://小月30天
if (day >= 1 && day <= 30)
return true;
case 2://2月天数分平年闰年情况
if (year%400==0||year%4==0&&year%100!=0)//闰年情况(2月29天):1.能被4整除而不能被100整除2.能被400整除
if (day >= 1 && day <=29)
return true;
else//平年情况(2月28天)
if (day >= 1 && day <=28)
return true;
default://剩下皆为天数不合法情况,返回false
return false;
}
else//月份不合法
return false;
}
}
四、用例测试