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

港控/mmm° 2024-04-03 12:52 80阅读 0赞

### **一、题目** ###

#### 题目描述 ####

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

### 四、用例测试 ###

![ca823b72e11542e1ae6dd3db2d27a49b.png][]

![93fb55d8376649a9a9b83e7526218b43.png][]

### 五、代码运行时间及内存 ###

![90f5a86ca6dd4cf0a13ab417871b2826.png][]

[ca823b72e11542e1ae6dd3db2d27a49b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/4db2360ef4244789ad4007ca7240fee7.png
[93fb55d8376649a9a9b83e7526218b43.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/15fd0c3d20444a4d93441a47a7d74377.png
[90f5a86ca6dd4cf0a13ab417871b2826.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/1e83857c098346149a609bde10e4c0df.png