蓝桥杯第十届真题第七题：回文日期

原题链接：算了没原题链接，看描述吧

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

在这里，我们需要对数据进行回文处理，所以我们的思路大致就是输入，然后进行判断，如果成立则进行保存，知到两个答案都找到并返回；

这里我们可以使用到一个小技巧：因为我们如果使用数组模拟的话，在回文处理与存储时很难操作，所以我们毫无疑问选择字符串string，但是又出现一个问题是：我们的日期是不断增加的，但是string又不能像数组那样直接对中间的每一个位置赋值，那么我们该怎么办呢？

答案是我们的to_string(string)函数基本用法是把一个整数类型转换成string类型并返回

代码：

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
	int a=2022;
	string b,c;
	b=to_string(a);
	c=a;
	cout<<b<<endl;
	cout<<c;
}

博主很笨，以为c++能智能到直接转换，没想到不仅没有转换，还坑了我半个小时；

于是这个问题就解决了，这样的话，我们只需要传入年份，然后转换成string形式，计算出月份与日，进行判断即可；

只要日期合理，我们的第一个答案就一定正确，这里判断第二个AB型日期有一个小技巧，只要月与日相同就是AB型日期，就算月与日取反，只要相等依然成立；

我们的最终代码：

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

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

int main()
{
	int n;
	cin>>n;
	n/=10000;
	n++;
	
	string a1,a2;
	int flag1=0,flag2=0;
	for(int i=n;i<9999;i++)
	{
		string a=to_string(i);
		int mm,dd;
		mm=(a[3]-'0')*10+a[2]-'0';
		dd=(a[1]-'0')*10+a[0]-'0';
//		cout<<i<<' '<<mm<<' '<<dd<<endl;2
		
		if(i%4==0&&i%100!=0||i%400==0)
		nian[3]=29;
		else 
		nian[3]=28;
		
		if(mm>0&&mm<=12&&dd<=nian[mm])
		{
			if(flag1==0)
			{
				a1=a;
				reverse(a.begin(),a.end());
				a1+=a;
		    	flag1=1;
			}
			if(dd==mm&&flag2==0)
			{
				a2=a;
				reverse(a.begin(),a.end());
				a2+=a;
				flag2=1;
			}
		}
		if(flag1&&flag2)
		break;
	}
	cout<<a1<<endl;
	cout<<a2;
}

至此，完结撒花；