蓝桥杯每日一题(回文日期)

本文介绍了一种通过编程方式寻找特定格式下回文日期的方法,包括一般回文日期及ABABBABA型回文日期,并提供了完整的Java代码实现。

题目描述

2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”,顶多算 “千年两遇”。

给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入描述

输入包含一个八位整数 NN,表示日期。

对于所有评测用例,10000101 \leq N \leq 8999123110000101≤N≤89991231,保证 NN 是一个合法日期的 8 位数表示。

输出描述

输出两行,每行 1 个八位数。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
import java.time.LocalDate;
import java.time.format.DateTimeFormatter;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int count=0;
        String s=scan.next();
        DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyyMMdd");
        LocalDate localDate = LocalDate.parse(s, formatter);
        while (true){
            localDate=localDate.plusDays(1);
            String s1= localDate.format(formatter);
            if (ishuiwen(s1)){
                count++;
                if (count==1) {
                    System.out.println(s1);
                }
                if (isABABBABA(s1)){
                    System.out.println(s1);
                    break;
                }
            }
        }
        scan.close();
    }

    private static boolean isABABBABA(String s) {
        char[] ch=s.toCharArray();
        for (int i = 0,k=s.length()-1; i < 2; i++,k--) {
            if (ch[i]!=ch[i+2]){
                return false;
            }
            if (ch[k]!=ch[k-2]){
                return false;
            }
        }
        return true;
    }

    private static boolean ishuiwen(String s) {
        char[] ch=s.toCharArray();
        for (int i = 0,k=s.length()-1; i < s.length(); i++,k--) {
            if (ch[i]!=ch[k]){
                return false;
            }
        }
        return true;
    }
}

 总结:

//定义格式化

DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyyMMdd");

//将字符串转换为格式化

LocalDate localDate = LocalDate.parse(s, formatter);

### 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]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值