蓝桥杯|历届真题:回文日期

jupiter
2022-03-20 / 0 评论 / 541 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2022年03月20日,已超过794天没有更新,若内容或图片失效,请留言反馈。

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,表示日期。
【输出格式】
输出两行,每行1个八位数。第一行表示下一个回文日期,第二行表示下一个ABABBABA型的回文日期。
【样例输入】

20200202

【样例输出】

20211202
21211212

【评测用例规模与约定】
对于所有评测用例,$10000101 \leq N \leq 89991231$,保证N是一个合法日期的8位数表示。

2. 题解

2.1 思路分析

本题需要求解下一个ABCDDCBA型的日期和下一个ABABBABA型的日期
只需先完成nextABCDDCBADate的求解并再此基础上增加ABCD-->ABAB的限制条件即可

nextABCDDCBADate(date)的求解包含内容:
    1.date年月日拆解
    2.4位数字反转 ABCD-->DCBA
        为了降低时间复杂度,只对年进行遍历,月日根据ABCD-->DCBA生成
    3.有效日期判断(年月日分别进行判断)
        包含闰年判断
    4.判断新的日期是否再当前日期之后

2.2 代码实现

import java.util.*;

public class Main {
    static Scanner scanner = new Scanner(System.in);
    static int[] maxDayOfMonthList = {31,28,31,30,31,30,31,31,30,31,30,31};

    // 判断闰年
    public static boolean isUniqueYear(int year){
        return (year%4==0&&year%100!=0)||year%400==0;
    }
    
    // 判断day是否有效
    public static boolean isValidDay(int year,int month,int day){
        // 求该月最大天数
        int maxDayOfMonth = maxDayOfMonthList[month-1];
        if(isUniqueYear(year)&&month==2){
            maxDayOfMonth = 29;
        }
        return !(day==0||day>maxDayOfMonth);
    }

    // 判断month是否有效
    public static boolean isValidMonth(int month){
        return month>0&&month<13;
    }

    // 4位数字反转  ABCD-->DCBA
    public static int reverse4BitInt(int num){
        // 从低位到高位进行分解
        int bit1 = num%10;
        int bit2 = (num%100)/10;
        int bit3 = (num/100)%10;
        int bit4 = num/1000;
        return bit1*1000+bit2*100+bit3*10+bit4;
    }

    // 寻找下一个回文/ABCDDCBA日期
    public static int nextABCDDCBADate(int date){
        int year = date / 10000;
        int ABCDDCBADate = date;

        for (int i = year; i < 10000; i++) {
            int tmp_year = i;
            int tmp_year_reverse = reverse4BitInt(tmp_year);
            int tmp_day = tmp_year_reverse%100;
            int tmp_month = tmp_year_reverse/100;
            int tmp_date = tmp_year*10000+tmp_month*100+tmp_day;
            
            if (isValidMonth(tmp_month) && isValidDay(tmp_year, tmp_month, tmp_day)&&tmp_date>date){//有效日期+日期更后
                ABCDDCBADate = tmp_date;
                break;
            }
        }
        return ABCDDCBADate;
    }

    // 寻找下一个符合ABABBABA的日期
    public static int nextABABBABADate(int date) {
        int ABABBABA = nextABCDDCBADate(date);

        int month = (ABABBABA % 10000) / 100;
        int day = ABABBABA % 100;

        while (month!=day){
            ABABBABA = nextABCDDCBADate(ABABBABA);
            month = (ABABBABA % 10000) / 100;
            day = ABABBABA % 100;
        }

        return ABABBABA;
    }

    public static void main(String[] args) {
        int date= scanner.nextInt();
        System.out.println(nextABCDDCBADate(date));
        System.out.println(nextABABBABADate(date));
    }
}

2.3 提交结果

评测点序号评测结果得分CPU使用内存使用下载评测数据
1正确10.00125ms22.52MB输入 输出
2正确10.0078ms22.48MBVIP特权
3正确10.00109ms22.49MBVIP特权
4正确10.0062ms22.44MBVIP特权
5正确10.00109ms22.44MBVIP特权
6正确10.0093ms22.47MBVIP特权
7正确10.0046ms22.50MBVIP特权
8正确10.0093ms22.48MBVIP特权
9正确10.0078ms22.51MBVIP特权
10正确10.0078ms22.48MBVIP特权

参考资料

  1. http://lx.lanqiao.cn/problem.page?gpid=T2856
0

评论 (0)

打卡
取消