当前位置: 代码迷 >> 综合 >> 1518: [蓝桥杯2020初赛] 回文日期
  详细解决方案

1518: [蓝桥杯2020初赛] 回文日期

热度:5   发布时间:2023-12-10 11:51:51.0

【问题描述】

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

//回文日期
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int date[20] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{int n, num = 0;cin >> n;int year = n / 10000;int month1 = n / 100 % 100, flag1 = 0, flag2 = 0, day1 = n % 100; //先把当前的日期求出来 因为也要计算当年是否有回文数列并且是否在该日期后面int month, day;  for(int j = year; j <= 8999; j++){if(j % 4 == 0 && j % 100 != 0 || j % 400 ==0)date[2] = 29;day = (j / 100 % 10) * 10 + j / 1000;month = (j % 10) * 10 + j / 10 % 10;if(month >= 1 && month <= 12){if(day >= 1 && day <= date[month]){if(year == j && (month < month1 || (month == month1 && day <= day1)))continue;if(flag1 == 0)printf("%d%02d%02d\n", j, month, day);flag1 = 1;if(j / 100 == j % 100){if(flag2 == 0)printf("%d%02d%02d\n", j, month, day);flag2 = 1;}}}} return 0;}