蓝桥杯-回文日期

最新推荐文章于 2022-04-03 11:05:28 发布

每年桃花开的时候

最新推荐文章于 2022-04-03 11:05:28 发布

阅读量100

点赞数

文章标签： java 算法经验分享

本文链接：https://blog.csdn.net/clearlove131/article/details/123792892

版权

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

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

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

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

import java.util.*;
public class Main {
    public static void main(String[] args) {
        HashMap<Integer, Integer> map = new HashMap<>();
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int day = 0, len = 0;
        for (int i = a + 1; i <= 99999999; i++) {
            int nian = i / 10000;
            int hou4 = i % 10000;
            int month = hou4 / 100;
            int day1 = hou4 % 100;
            if (month <= 12 && month > 0) {
                if (month == 1 || month == 3 || month == 5 || month == 7 || month == 8 || month == 10 || month == 12) {
                    day = 31;
                }
                if (month == 4 || month == 6 || month == 9 || month == 11) {
                    day = 30;
                }
                if (month == 2) {
                    day = 28;
                }
                if ((nian % 4 == 0 && nian % 100 != 0) || nian % 400 == 0) {
                    if (month == 2) {
                        day = 29;
                    }
                }
            }
            if (nian % 10 == hou4 / 1000 && nian / 1000 == hou4 % 10 && nian / 100 % 10 == hou4 % 100 / 10
                    && nian % 100 / 10 == hou4 / 100 % 10 && month <= 12 && day1 <= day && month > 0 && day1 > 0) {
                map.put(len++, i);
                if (hou4 / 1000 == hou4 % 100 / 10 && hou4 % 10 == hou4 / 100 % 10
                        && hou4 % 100 / 10 != hou4 / 100 % 10) {
                    break;

                }

            }
        }if (map.get(0)!=null) {
            System.out.println(map.get(0));
            System.out.println(map.get(map.size() - 1));
        }if (map.get(0)==null){
            System.out.println(0);
            System.out.println(0);
        }
    }
}