第十一届蓝桥B组省赛试题G:回文日期

试题G:回文日期

时间限制: 1.0s内存限制: 256.0MB本题总分:20分

【问题描述】

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

【样例输入】

20200202

【样例输出】

20211202
21211212

【评测用例规模与约定】

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

代码如下，继续加油吧，距离省赛没多少时间了

//看来日期模拟是蓝桥比较爱出的一类题 
//心得：条件变量的初始化问题往往会造成细微的小bug，导致浪费时间 
#include <bits/stdc++.h>

using namespace std;

int mon[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};	//月份数组常量 
string n, s;
int y, m, d;

int main()
{
	cin >> n;	//先以字符串存储日期 
	y = stoi(n.substr(0, 4));	//利用stoi，substr函数将字符串转换为整数 
	m = stoi(n.substr(4, 2));
	d = stoi(n.substr(6, 2));
	int cnt1 = 0, cnt2 = 0, first = 1;	//cnt条件变量控制只输出一次符合条件的即最近的回文日期
	for (int i=y; cnt2==0; i++)	//年	//first目的是为了跳过第一天即跳过输入日期 
	{
		if ((i % 4 ==0 && i % 100 != 0) || i % 400 == 0)	//四年一闰，百年不闰，四百年再闰 
			mon[2] = 29;									//闰年2月29天，平年28天 
		else
			mon[2] = 28;
		
		for (int j=m; j<=12; j++)	//月 
		{
			for (int k=d; k<=mon[j]; k++)	//日 
			{
				int flag = 1;	//条件变量的初始化没注意卡我好久 
				if (first)
				{
					first = 0;
					continue;
				}
				s = to_string(i);	//to_string函数整数转字符串 
				if (j >= 10)
					s = s + to_string(j);
				else
					s = s + '0' + to_string(j);
				if (k >= 10)
					s = s + to_string(k);
				else
					s = s + '0' + to_string(k);
				for (int l=0; l<8; l++)		//判断是否回文 
					if (s[l] != s[8-1-l])
						flag = 0;
				if (flag && !cnt1)
				{
					cout << s << endl;
					cnt1 = 1;
				}
				if (flag && s[0] == s[2] && s[1] == s[3] && !cnt2)	//在是回文的基础上判断是否ababbaba型 
				{
					cout << s << endl;
					cnt2 = 1;
				}
			}
			d = 1;	//重置日 
		}
		m = 1;	//重置月 
	}
	
	return 0;	
}