题目描述
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;
}