java解20年蓝桥杯省赛真题 回文日期

一、题目

题目描述

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;
    }
}

 四、用例测试

 

 五、代码运行时间及内存