本文主要是介绍蓝桥杯 2020 省 AB 2 洛谷P8716 回文日期,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
[蓝桥杯 2020 省 AB 2] 回文日期
题目描述
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 yyyymmdd
的格式写成一个 8 8 8 位数是 20200202
,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202
是“千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202
即 2021 年 12 月 2 日。
也有人表示 20200202
并不仅仅是一个回文日期,还是一个 ABABBABA
型的回文日期。对此小明也不认同,因为大约 100 100 100 年后就能遇到下一个 ABABBABA
型的回文日期:21211212
即 2121 年 12 月 12 日。算不上“千年一遇”,顶多算“千年两遇”。
给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA
型的回文日期各是哪一天。
输入格式
输入包含一个八位整数 N N N,表示日期。
输出格式
输出两行,每行 1 1 1 个八位数。第一行表示下一个回文日期,第二行表示下
一个 ABABBABA
型的回文日期。
样例 #1
样例输入 #1
20200202
样例输出 #1
20211202
21211212
提示
对于所有评测用例, 10000101 ≤ N ≤ 92200229 10000101 \le N \le 92200229 10000101≤N≤92200229,保证 N N N 是一个合法日期的 8 8 8 位数表示。
蓝桥杯 2020 第二轮省赛 A 组 G 题(B 组 G 题)。
思路
按日期枚举,判断是否符合条件,日期的处理很繁琐,需要仔细细心,debug 搞了半天,好在最后还是搞出来了
其实完成上有一个小的 BUG,我是直接从下一年开始遍历的,直接跳过了本年剩下的日期,如果出一个很刁钻的题设置了本年剩下的日期就跪了,好在并没有,100%通过。
import java.util.Scanner;public class P8716 {static int[] commonYear = new int[] {31,28,31,30,31,30,31,31,30,31
这篇关于蓝桥杯 2020 省 AB 2 洛谷P8716 回文日期的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!