蓝桥杯(回文日期)

该博客记录了一道编程题的解决过程,涉及寻找回文日期和特定模式ABABBABA型回文日期。作者首先尝试暴力求解导致超时,然后优化为使用calendar库减少时间复杂度,最终实现通过算法。代码中展示了如何检查日期是否为回文和ABABBABA型,并找到给定日期后的下一个此类日期。
摘要由CSDN通过智能技术生成

这道题搞了很久,记录一下

题目(回文日期)

题目描述

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 型的回文日期。

输入输出样例

事例

输入

20200202

输出

20211202
21211212

运行限制

  • 最大运行时间:1s
  • 最大运行内存:256M

题解

阶段一(运行超时)

看到题目第一眼就想的暴力,从给定八位数开始累加1,判断是否满足,自测没问题,结果提交时直接爆红,运行超时

阶段二(运行超时)

既然运行超时,就想办法把时间复杂度给降下来,想到了用calendar进行累计一天,于是将八位数改成对应的日期,同时还不用判断闰年,结果依然超时。

阶段三(PASS)

为什么我要从最后一位开始累加呢,直接从年份,也就是八位数的前四位,开始累加1,然后再凑出后四位,利用calendar进行判断是否为合法日期,时间一下子就减下来了。
代码如下

package _回文日期;

import java.util.Calendar;
import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		int tag1=0,tag2=0;
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        String s = scan.next();
        int year = Integer.parseInt(s.substring(0,4));
        int first = Integer.parseInt(year+""+s.charAt(3)+s.charAt(2)+s.charAt(1)+s.charAt(0));
        if(first>Integer.parseInt(s) && isHui(year)) tag1=1;
        if(first>Integer.parseInt(s) && isAB(year)) tag2=1;
        scan.close();
        while(true) {
        	year += 1;
        	//System.out.println(year);
        	if(tag1==0&&isHui(year)) tag1 = 1;
        	if(tag2==0&&isAB(year)) tag2 = 1;
        	if(tag1==1 && tag2==1) break;
        }
    }
	
	static boolean isHui(int year) {
		String s = String.valueOf(year);
		int month = Integer.parseInt(s.charAt(3)+""+s.charAt(2));
		int date = Integer.parseInt(s.charAt(1)+""+s.charAt(0));
		Calendar day = Calendar.getInstance();
		if(month>0 && month<=12 && date>0 && date<=31) {
			day.set(year,month-1,1);
			if(day.getActualMaximum(Calendar.DAY_OF_MONTH) >= date) {
				System.out.println(year+"" + (month>=10 ? month : "0"+month) + (date>=10 ? date : "0"+date));
				return true;
			}
		}
		return false;
	}
	
	static boolean isAB(int year) {
		String s = String.valueOf(year);
		if(s.charAt(0)!=s.charAt(2) || s.charAt(1)!=s.charAt(3)) return false;
		int month = Integer.parseInt(s.charAt(3)+""+s.charAt(2));
		int date = Integer.parseInt(s.charAt(1)+""+s.charAt(0));
		Calendar day = Calendar.getInstance();
		if(month>0 && month<=12 && date>0 && date<=31) {
			day.set(year,month-1,1);
			if(day.getActualMaximum(Calendar.DAY_OF_MONTH) >= date) {
				System.out.print(year+"" + (month>=10 ? month : "0"+month) + (date>=10 ? date : "0"+date));
				return true;
			}
		}
		return false;
		
	}
	
}
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值