第十一届蓝桥杯c++b组省赛第二场 G.回文日期

本文链接：https://blog.youkuaiyun.com/qq_45860254/article/details/115791990

回文日期

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

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

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

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

输入描述
输入包含一个八位整数 N，表示日期。

对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。

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

输入输出样例
输入

20200202
输出

20211202
21211212

运行限制
最大运行时间：1s
最大运行内存: 256M

题目链接

明天就是第十二届蓝桥杯了，以这篇迟到几个月的题解纪念一下我上一次的失败。时隔几个月依然清晰的记得，当时我看到日期题恶心到不想去看，反倒是去写难题，结果当然是成功gg，只拿了省二。
看到题目说要找到给定日期的下一个回文日期和一个固定格式的回文日期，首先，考虑从给定日期开始天数不断加一并规定进位规则使其符合日期的格式。然后，着手处理对回文的判断，只要将数字化为字符串即可。详细的看代码：

#include<bits/stdc++.h>
using namespace std;

int a[2][13]= {0,31,29,31,30,31,30,31,31,30,31,30,31,0,31,28,31,30,31,30,31,31,30,31,30,31};

bool checkhw(char s[]) {
  for(int i=1; i<=8; i++)
    if(s[i]!=s[9-i]) return 0;
  return 1;
}

bool checkgs(char s[]) {
  if(s[1]==s[3]&&s[3]==s[6]&&s[6]==s[8]&&s[2]==s[4]&&s[4]==s[5]&&s[5]==s[7]) return 1;
  return 0;
}

int main() {
  int n;
  cin>>n;
  int y=n/10000;
  int m=(n-y*10000)/100;
  int d=n%100;
  int flag1=1,flag2=1;
  while(1) {
    
    int mark;
    if((y%4==0&&y%100!=0)||y%400==0) mark=1;
    else mark=0;
    d++;
    if(d>a[mark][m]) m++,d=1;
    if(m==13) y++,m=1;
    
    int x=y*10000+m*100+d;
    char s[10];
    int k=0;
    memset(s,0,sizeof(s));
    while(x!=0) {
      s[++k]=x%10;
      x/=10;
    }
    if(checkhw(s)&&flag1) {
      printf("%d%02d%02d\n",y,m,d);
      flag1=0;
    }
    if(checkgs(s)&&flag2) {
      printf("%d%02d%02d",y,m,d);
      flag2=0;
    }
    if(!flag1&&!flag2) break; 
  }
  return 0;
}