【蓝桥杯】回文日期

谨发此文告诫大家coding的时候不要忘了自己还是一个正常人QAQ~🥶🥶🥶

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 \leq N \leq 8999123110000101≤N≤89991231，保证 NN 是一个合法日期的 8 位数表示。

输出描述

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

输入输出样例

示例

输入

 20200202

输出

 20211202
 21211212

运行限制

最大运行时间：1s

最大运行内存: 256M

#include <iostream>
using namespace std;
int N;
bool isdroli(int i){
  int a,b,c,d,e,f,g,h;
  a=i/10000000;
  b=(i/1000000)%10;
  c=(i/100000)%10;
  d=(i/10000)%10;
  e=(i/1000)%10;
  f=(i/100)%10;
  g=(i/10)%10;
  h=i%10;
  if(a==h&&b==g&&c==f&&d==e)
  return true;
  else
  return false;
}
bool isabab(int i){
  int a,b,c,d,e,f,g,h;
  a=i/10000000;
  b=(i/1000000)%10;
  c=(i/100000)%10;
  d=(i/10000)%10;
  e=(i/1000)%10;
  f=(i/100)%10;
  g=(i/10)%10;
  h=i%10;
  if(a==c&&c==f&&f==h){
    if(b==d&&d==e&&e==g){
      return true;
    }
  }
  return false;
}
bool skip(int i){
 // int e,f,g,h;
  if((i%10000)/100>12||(i%10000)/100<1){
    return true;
  }
  if((i%100)>31||(i%100)<1){
    return true;
  }
  if((i/100)%10==4||(i/100)%10==6||(i/100)%10==9||(i%10000)/100==11){
      if((i%100)>30)
      return true;
  }
  int year=i/10000;
   if((i%10000)/100==2){
  if((year/4==0&&year/100!=0)||(year/400==0)){
    if((i%100)>29)
    return true;
    }//闰年
    else{
      if((i%100)>28)
      return true;
    }
   }
   return false;
}
int main()
{
  // 请在此输入您的代码
  cin>>N;
  long long i,j;
  //先找回文
  for(i=N+1;;i++){
    if(skip(i)){
      continue;
    }
    if(isdroli(i)){
      break;
    }
  }
  cout<<i<<endl;
  //再找ababbaba
  for(i=N+1;;i++){
    if(skip(i)){
      continue;
    }
    if(isabab(i)){
      break;
    }
  }
  cout<<i<<endl;
  return 0;
}

本题涉嫌诈骗存在内鬼！😄

这一题充分彰显了个人对于模拟这一知识点的水平(PS:还应该有点正常人的思维)

我做这道题的时候没多想就是给个N让它递增找题目要求的数字就行了。

然而~！🤦‍♂️🤷‍♂️😒😟😤😭😭😭😱😱😱😱😱🥵🥵🥵🥵🥶🥶🥶🥶

提交上去一定是错的。这是因为我做这道题目的时候没有按照正常人的思维来思考。

拜托#include写多了的有点正常人的思维啊QAQ！

首先一个正常人对于日期这个实体会想到哪些点？（如果考试的时候真的不知道怎么判断平闰年，奈若何~QAQ~~）

1.有平年和闰年

2.4、6、9、11这四个月最多30天

3.平年2月28天；闰年2月29天

4.月份是从01~12；日期是从01~28/29/30/31

PS：在int里a=02的结果a=2

针对上面四个实际条件设计skip函数，当我的N增到不符合这四个条件的八位数的时候直接跳过不需要再进行->continue;如果找到了，嘿嘿嘿break停停停！不要再增了。

根据要求输出这两个数即可