蓝桥杯-回文日期

一、思路

这个题如果使用暴力解法以此遍历每一天，时间复杂度会比较高；根据题目可以知道，回文型日期以及AB型日期都是一个回文型日期，所以可以直接先利用年份生成一个回文日期，然后判断这个日期是否符合标准的日期，如果符合就必定是回文型日期，再判定是否是AB型回文型日期。

二、代码

代码如下：

#include<stdio.h>
int flag1=0,flag2=0;//定义两个标志位，用于观察是否找到了对应得回文日期 
int right_date(int date);//判定是否是正确的日期 
int main()
{
	int n;
	scanf("%d",&n);
	int i=n/10000;		//获取年份 
	for(i;i<9000;i++){	//起始的日期是输入的后面 
		int temp=i,date=i;
		for(int j=0;j<4;j++){
			date=date*10+temp%10;//获取回文日期 
			temp/=10;
		}
		if(date<=n)continue; //如果形成的回文日期小于输入的日期，结束本次循环，下次的年份一定大于输入的日期 
		if(!flag1&&right_date(date)){//判定回文日期 
			printf("%d\n",date);
			flag1=1;
		}
		int a=i/100,b=i%100;//如果是AB日期，月份和天相等，如12月12日 
		if(!flag2&&right_date(date)&&(a==b)){
			printf("%d",date);
			flag2=1;
			break;
		}
	}
	return 0;
}
int right_date(int date){
	int mon[]={31,28,31,30,31,30,31,31,30,31,30,31};
	int yy=date/10000;
	int mm=date%10000/100;
	int dd=date%100;
	if(mm==2){
		mon[1]=29;
	}else mon[1]=28;
	if(mm<=12&&dd<=mon[mm-1]){
		return 1;
	}else return 0;
}