题目描述
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≤8999123110000101 \leq N \leq 89991231
10000101≤N≤89991231,保证 N 是一个合法日期的 8 位数表示。
输出描述
输出两行,每行 1 个八位数。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。
输入输出样例
示例
输入
20200202
1
输出
20211202
21211212
思路:考场上如果处理日期类题过于复杂,建议转换思路
本题就是转化成字符串取解,更具字符串的特点,回文日期后4位为前4位反转而来
ABABAB型也可通过字符串特点判断
注意在使用SimpleDateFormat的prase方法时要用try-catch环绕
代码
package competion2017;
import java.util.Calendar;
import java.util.Scanner;
import java.text.SimpleDateFormat;
public class 回文日期 {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
String str1=null;
String str2=null;
int N=scanner.nextInt()/10000;
for (int i = N+1; i <= 8999; i++) {
StringBuilder str =new StringBuilder(i+"");//数字转化为字符串
str.reverse();//将前4位反转得到回文数
String data=i+""+str;
if(str1 != null && str2 != null)break;//用str1,2来保存输出的结果
if (isData(data)&&!isABAB(data)) {//判断是否合理且是否为abab型
if (str1==null) {
str1=data;
}
}
if (isData(data)&&isABAB(data)) {
if (str2==null) {
str2=data;
}
}
}//先转化为字符串再输出好回文数字
System.out.println(str1);
System.out.println(str2);
}
private static boolean isABAB(String data) {
// TODO 自动生成的方法存根
char[] arr=data.toCharArray();
if (arr[0]!=arr[1]&&arr[0]==arr[2]&&arr[1]==arr[3]) {
return true;
}
return false;
}
private static boolean isData(String data) {
// TODO 自动生成的方法存根d
boolean res=true;
SimpleDateFormat format =new SimpleDateFormat("yyyyMMdd");
try {
format.setLenient(false);
format.parse(data);//将字符串转化为日期
} catch (Exception e) {
// TODO: handle exception
res=false;
}
return res;
}
}