蓝桥杯（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≤N≤89991231，保证 N是一个合法日期的 8 位数表示。

输出描述

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

输入输出样例

示例

输入

20200202

输出

20211202
21211212

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

解题思路：

①原文链接：https://blog.csdn.net/qq_53269123/article/details/123386994

1.首先要满足回文的形式，即ABCDDCBA，对于回文的判断用数组会方便许多。

2.ABABBABA型：此处也可以使用数组判断是否是回文型。

3.要满足日期的格式。

暴力求解思路：预先存储好各个月份的天数。需要三个判断方法：

a.判断是否是闰年，如果是，则将存储的二月份的天数改为29

b.判断是否是回文型

c.判断是否是ABAB型

通过三重for循环来寻找下一次回文日期。巧妙运用for循环的执行顺序就可以实现从当前日期往后开始寻找。先增加天数，天数满了增加月份，月份也满了增加年份。要注意增加月份和年份时对应地要初始化天数和月份。通过两个Boolean值来判断是否找到我们的目标日期，当两个Boolean值都为true时说明都找到了我们的目标日期，可以退出循环了。

import java.util.*;
class Main{
    static boolean IsRun(int y) {
        if(y%400==0||(y%4==0&&y%100!=0)) return true;
        return false;
    }
    static boolean ABBA(String Str){//判断回文日期
        char []str=Str.toCharArray();
        if(str[0]==str[7]&&str[1]==str[6]&&str[2]==str[5]&&str[3]==str[4]) return true;
        return false;
    }
    static boolean ABAB(String Str) {//判断ABBA型
        char []str=Str.toCharArray();
        if(str[0]==str[2]&&str[2]==str[5]&&str[5]==str[7]&&str[1]==str[3]&&str[3]==str[4]&&str[4]==str[6]&&str[0]!=str[1]) 
            return true;
        return false;
    }
    public static void main(String args[]) {
        int monthes[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
        Scanner in=new Scanner(System.in);
        String time=in.next();
        Integer tt=Integer.parseInt(time);
        int year=tt/10000;
        int month=tt%10000/100;
        int day=tt%100+1;
        int n;
        int []ans=new int[2];
        boolean flag1=false,flag2=false;
        if(IsRun(year)) monthes[2]=29;
        for(int i=year;i<=9999;i++,month=1,day=1) {//巧妙运用for循环的顺序，可以实现从当前日期开始往后寻找
            for(int j=month;j<=12;j++,day=1) {
                for(int k=day;k<=monthes[j];k++) {
                    n=i*10000+j*100+k;
 
                    String Str=String.valueOf(n);
                    if(ABBA(Str)&&flag1==false) {
                        String str1=Str;
                        flag1=true;
                        ans[0]=n;
                    }
                    if(ABAB(Str)&&flag2==false) {
                        String str2=Str;
                        flag2=true;
                        ans[1]=n;
                    }
                    if(flag1==true&&flag2==true) break;
                }
            }
        }
        System.out.println(ans[0]);
        System.out.println(ans[1]);
    }
}

②原文链接：https://blog.csdn.net/zl202111/article/details/124866084

一、判断日期是否为合法日期

二、判断是否是回文日期

三、修改主方法，输出该日期的第一个回文日期

四、判断是否是ABABBABA型回文日期

五、修改主方法，输出该日期的第一个ABABBABA型回文日期

六、完整代码

package net.zwh.lanqiao;

import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Scanner;

public class PalindromicDate {
    public static void main(String[] args) {
        String strDate;
        int year, month, day;
        Scanner sc = new Scanner(System.in);
        SimpleDateFormat sdf = new SimpleDateFormat("yyyyMMdd");

        System.out.print("输入8位数构成的日期：");
        strDate = sc.next();

        if (isLegalDate(strDate)) {
            System.out.println("[" + strDate + "], 是合法日期~");
            // 将用户输入的合法日期作为日期循环的起点
            year = Integer.parseInt(strDate.substring(0, 4));
            month = Integer.parseInt(strDate.substring(4,6));
            day = Integer.parseInt(strDate.substring(6));
            Calendar calendar = Calendar.getInstance();
            calendar.set(year, month - 1, day);
            // 任务1：输出该日期之后的第一个回文日期
            String strDate1 =strDate;
            Calendar calendar1 = calendar;
            while (true) {
                calendar1.add(Calendar.DAY_OF_MONTH, 1); // 往后推1天
                strDate1 = sdf.format(calendar1.getTime());
                if(isPalindromicDate(strDate1)) {
                    break; // 找到1个回文日期就跳出循环
                }
            }

            System.out.println("该日期之后的第一个回文日期：【" + strDate1 + "】" );


            // 任务2：输出该日期之后的第一个ABABBABA回文日期
            String strDate2 =strDate;
            Calendar calendar2 = calendar;
            while (true) {
                calendar2.add(Calendar.DAY_OF_MONTH, 1); // 往后推1天
                strDate2 = sdf.format(calendar2.getTime());
                if(isABABBABAPalindromicDate(strDate2)) {
                    break; // 找到1个回文日期就跳出循环
                }
            }

            System.out.println("该日期之后的第一个ABABBABA回文日期：【" + strDate2 + "】" );
        } else {
            System.out.println("[" + strDate + "], 是非法日期~");
        }

    }
    /**
     * 判断日期是否合法
     * @param strDate
     * @return true-合法，false-非法
     */
    public static boolean isLegalDate(String strDate) {
        int year, month, day;
        year = Integer.parseInt(strDate.substring(0, 4));
        month = Integer.parseInt(strDate.substring(4,6));
        day = Integer.parseInt(strDate.substring(6));

        // 利用反向思维来处理
        if (year < 1000 || year > 8999) return false;
        if (month < 1 || month > 12) return false;

        if (month == 1 || month == 3 || month == 5 || month == 7 || month == 8 || month == 10 || month == 12) {
            if (day < 1 || day > 31) return false;
        } else if (month == 2){
            if (year % 4 == 0 && year %100 != 0 || year % 400 == 0 ) { // 闰年判断
                if(day < 1 || day > 29) return false;
            }else {
                if(day < 1 || day > 28) return false;
            }
        } else {
            if (day < 1 || day > 30) return false;
        }
        return true;
    }

    /**
     * 判断是否是回文日期
     * @param strDate
     * @return true-回文日期， false-非回文日期
     */
    private static boolean isPalindromicDate(String strDate) {
        for (int i = 0; i < 4; i++) {
            // 采用反向思维
            if (strDate.charAt(i) != strDate.charAt(7-i)) return false;
        }
        return true;
    }

    /**
     * 判断是否是ABABBABA型回文日期
     *
     * @param strDate
     * @return
     */
    private static boolean isABABBABAPalindromicDate(String strDate) {
        if (isPalindromicDate(strDate)) {
            if (strDate.charAt(0) == strDate.charAt(2) && strDate.charAt(1) == strDate.charAt(3)) return true;
        }
        return false;
    }
}

自己写的错误的：

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
            int N = sc.nextInt();
            int a[] = new int[8];
            for(int i = N+1;i<=8991231;i++) {
                for(int j = 0;j<8;j++) {//将日期每位数放入数组
                a[j] = N%10;
                N/=10;
            }
            if(run(i)&&b(i,a)&&f(a)) {
                System.out.println(i);
            }
            }
            
        
        }
        public static boolean run(int n) {//判断闰年、考虑二月天数
            if((n%4==0&&n%100!=0)||n%400==0) {
                return true;
            }
            return false;
        }
        public static boolean b(int n,int a[]) {//判断合法
            if(1<=a[2]+a[3]*10&&a[2]+a[3]*10<=12) {//如果月份合法
                if(a[0]+a[1]*10>=1&&a[0]+a[1]*10<=31) {//如果日期合法
                    if(run(n)) {//如果闰年二月29天
                        if(a[3]==2){
                            if(a[0]+a[1]*10>=1&&a[0]+a[1]*10<=29) {
                                return true;
                            }
                            return false;
                        }
                    }
                    return true;
                }
                
            }
            return false;
        }
        public static boolean f(int a[]) {//判断回文
            if(a[0]==a[7]&&a[1]==a[6]&&a[2]==a[5]&&a[3]==a[4]) {
                return true;
            }
            return false;
        }
        
        
        
        
        
        
        /*int N = sc.nextInt();
        int a[] = new int[8];
        int x = 0;
        int y = 0;
        for(int i = N+1;i<=8991231;i++) {
            int l = i;
            int z =i;
            for(int j = 0;j<8;j++) {
                a[j] = l%10;
                l/=10;
            }
            if(a[0]==a[7]&&a[1]==a[6]&&a[2]==a[5]&&a[3]==a[4]) {
                System.out.print(z);    
                //x = l;
            }
            //if(a[0]==a[2]&&a[0]==a[5]&&a[0]==a[7]&&a[2]==a[5]&&a[2]==a[7]&&a[5]==a[7]&&a[1]==a[3]&&a[1]==a[4]&&a[1]==a[6]&&a[3]==a[4]&&a[3]==a[6]&&a[4]==a[6]) {
                //y = i;
        
            //}
        }
            
        //System.out.print(y);*/
    
}