每日一题 第七十期 洛谷 [蓝桥杯 2020 省 AB2] 回文日期

[蓝桥杯 2020 省 AB2] 回文日期

题目描述

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

样例 #1

样例输入 #1

20200202
1

样例输出 #1

20211202
21211212
1
2

提示

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

蓝桥杯 2020 第二轮省赛 A 组 G 题（B 组 G 题）。

AC代码：

#include<iostream>
#include<cstring>
using namespace std;

int a;
int mo[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int o[10];
bool check1(int x)
{
	int k = 0;
	memset(o, 0, sizeof o);
	while(x){
	    o[k ++] = x % 10;
		x /= 10;
	}
	for(int i = 0; i < 8; i ++)
	{
		if(o[i] != o[8 - i - 1]) return false;
	}
	return true;
}
bool check2(int x)
{
	int k = 0;
	memset(o, 0, sizeof o);
	while(x){
		o[k ++] = x % 10;
		x /= 10;
	}
	for(int i = 0; i < 8; i ++)
	{
		if(o[i] != o[8 - i - 1]) return false;
	}
	if(o[0] == o[2] && o[1] == o[4] && o[1] != o[0]) return true;
	else return false;
}
int main()
{
	cin >> a;
	int m = a / 100 % 100;
	int d = a % 100;
	int cnt1 = 0, cnt2 = 0;
	int s1 = 0, s2 = 0;//记录得到的两个日期
	int flag1 = 0, flag2 = 0;// 记录是否得到了
	for(int i = a / 10000; ; i ++)
	{
		if(cnt1 == 0) cnt1 = 1;
		else m = 1;
		if((i % 400 == 0) || (i % 4 == 0 && i % 100 != 0))
		{
			mo[2] = 29;
		}
		else mo[2] = 28;
		for(int j = m; j <= 12; j ++)
		{
			if(cnt2 == 0) cnt2 = 1;
			else d = 1;
			for(int k = d; k <= mo[j]; k ++)
			{
				int s = i * 10000 + j * 100 + k;
				if(check1(s) && s != a && !flag1) s1 = s, flag1 = 1;
				if(check2(s) && s != a && !flag2) s2 = s, flag2 = 1;
				if(flag1 && flag2) break;
			}
			if(flag1 && flag2) break;
		}
		if(flag1 && flag2) break;
	}
	cout << s1 << endl << s2 << endl;
	return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72