回文日期（C++）

题目描述

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

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

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

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

输入描述

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

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

输出描述

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

输入输出样例

输入

20200202

输出

20211202
21211212

 注意：保证输出是一个合法日期的 8 位数表示

1.合法日期判断

我们首先用一个check函数来判断当前这个数是否为合法日期，若为合法日期再判断是否为回文

我们先用一个数组nums记录每一个月份的最大值，若天数或者月数超出合理范围直接返回false；

在二月时，我们需要特判一下，该年是否为闰年（闰年可以被4整除且不能被100整除或者可以被400整除），若为闰年二月天数应该加一。

int nums[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool check(int n)
{
  int year = n / 1000;
  int moth = n % 10000 / 100;
  int day = n % 100;
  if (moth > 12 || moth == 0 || day == 0) return false;
  if (moth != 2 && nums[moth] < day) return false;
  if (moth == 2)
  {
    int leap = 0;
    if ((year / 4 == 0 && year /100 != 0) || year / 400 == 0) leap = 1;
    if (day > 28 + leap) return false;
  }
  return true;
}

 2.回文判断

我们使用C++的to_string()函数，将整数转换为一个字符串。

第一个合法答案输出后，将cnt赋为1，防止下一个是回文而不是ababbaba型回文的值被输出。

总代码如下：

#include <bits/stdc++.h>

using namespace std;

int nums[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool check(int n)
{
  int year = n / 1000;
  int moth = n % 10000 / 100;
  int day = n % 100;
  if (moth > 12 || moth == 0 || day == 0) return false;
  if (moth != 2 && nums[moth] < day) return false;
  if (moth == 2)
  {
    int leap = 0;
    if ((year / 4 == 0 && year /100 != 0) || year / 400 == 0) leap = 1;
    if (day > 28 + leap) return false;
  }
  return true;
}

int main()
{
  int a;
  int cnt = 0;
  cin >> a;
  
  a ++;
  while (a < 99999999)
  {
    if (check(a))
    {
      int flag = 1;
      string b = to_string(a);
      for (int i = 0; i < 4; i ++)
      {
        if (b[i] != b[7 - i])
        {
          flag = 0;
          break;
        }
      }
      if (flag)
      {
        if (cnt == 0)
        {
          cout << a << endl;
          cnt ++;
        }
        if (b[0] == b[2] && b[1] == b[3] && b[0] != b[1])
        {
          cout << a;
          return 0;
        }
      }
    }
    a ++;
  }
  return 0;
}