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

本文介绍了一道关于寻找特定回文日期的编程题,主要内容包括题目的描述、分析及Java代码实现,通过算法找到给定日期后的下一个回文日期及ABABBABA型回文日期。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、题目

题目描述

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


 四、用例测试

 

 五、代码运行时间及内存

### Python 蓝桥杯 回文日期 真题 答 #### 定义回文日期 回文日期是指该日期无论是从前向后读还是从后向前读都是一样的。对于格式为`YYYYMMDD`的日期字符串来说,这意味着它满足形如`ABCDDCBA`这样的结构[^2]。 #### 判断给定日期是否为回文日期的方法 为了判断一个特定形式的日期是不是回文数,可以先将其转换成标准的`YYYYMMDD`格式字符串表示,之后比较这个字符串与其反转后的版本是否相等即可得出结论。下面是一个简单的函数实现来完成这项工作: ```python def is_palindrome_date(date_str): return date_str == date_str[::-1] ``` 此方法适用于验证单个指定格式(`YYYYMMDD`)下的具体某一天是否构成回文特性[^3]。 #### 查找下一个最近的回文日期 如果想要找到某个起始日后最接近的一个新的回文日期,则可以通过循环增加天数并持续检验直到遇到符合条件的日子为止。这里给出一段示范代码用于执行上述逻辑操作: ```python import datetime def find_next_palindrome(start_date='20200202'): start_y = int(start_date[:4]) start_m = int(start_date[4:6]) start_d = int(start_date[6:]) current_day = datetime.date(start_y, start_m, start_d) while True: next_day = (current_day + datetime.timedelta(days=1)).strftime('%Y%m%d') if is_palindrome_date(next_day): break current_day += datetime.timedelta(days=1) return next_day ``` 这段程序会接收一个初始日期作为参数,默认设置为已知的回文日期`20200202`,通过不断累加一天的方式去寻找紧随其后的另一个回文日期,并最终返回发现的结果。 #### 实际应用案例分析 考虑到实际比环境中可能会涉及到不同范围内的查询需求,在编写决方案时应当注意效率优化以及边界条件处理等问题。例如当面对较大跨度的时间区间查找所有可能存在的回文日期时,就需要更加高效地遍历策略或是采用预计算存储的方式来加速响应速度[^1]。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值