一、思路
这个题如果使用暴力解法以此遍历每一天,时间复杂度会比较高;根据题目可以知道,回文型日期以及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;
}