#C++2571——蓝桥杯2020年第十一届省赛真题-回文日期

解题思路:用日期遍历会超时，由于回文的特殊性，可以根据年份构造month和day；

注意事项:（注意判断构造的日期是否合法）；

参考代码:

#include <iostream>
using namespace std;
int arr[]={0,31,28,31,30,31,30,31,31,30,31,30,31};//保存每月的最后一天
bool check(int j)
{
	arr[2]=28; //非闰年，2月28天，若为闰年，重新赋值为29即可
	int q,p,month,day;//分离month,day 
	q=j%10;//第四位数
	if(q==0)//year=2020,month=02(这一类情况，去零)，month取第三位数即可
	month=(j/10)%10;
	else //例如：year=3211,month=11，month保存第四，三位数
	month=q*10+(j/10)%10;
	p=(j/100)%10;//第二位数
	if(p==0)//year=2020,day02(这一类情况，去零)，day取第一位数即可
	day=(j/1000)%10;
	else //例如：year=3211,day=23，day保存第二，一位数
	day=p*10+(j/1000)%10;	
	if(j%4==0&&j%100!=0||j%400==0)//闰年处理，2月份为29天
	{
		arr[2]=29;
	}
	if(month>=1&&month<=12&&day>=1&&day<=arr[month])//如果日期合法
		return true;
	else
		return false;
}  
int main()
{
	int date,year,cunt=0;
	cin>>date;
	year=date/10000;
	for(int i=year;i<=9999;i++)//遍历年份，一开始忽略了初始输入不为回文的情况，以为这一年不用考虑，故只有91分，改了好久...... 
	{
		if(check(i))//判断年份所对应的(回文保存)month，day是否合法 
		{
			int A1,A2,B1,B2;//分离每一位数
			A1=(i/1000)%10;
			A2=(i/10)%10;
			B1=(i/100)%10;
			B2=i%10;
			int time=i*10000+B2*1000+A2*100+B1*10+A1; //根据每一位合成日期 
			if(cunt==0&&time!=date) //只输出一次 ，且不为输入日期 
			{
				cout<<time<<endl;
				cunt++;
			}
			if(A1==A2&&B1==B2&&time!=date)//ABAB型 
			{
				cout<<time;
				return 0;	//结束程序 
			} 
		}
	}
	return 0;
}