学习目标:
学习内容:
学习时间:
题目:
题目描述:
输入描述:
输出描述:
输入输出样例:
示例 1:
运行限制:
题解:
思路:
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
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;
}
}