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

题目描述
        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位数表示。
————————————————

 

#include<stdio.h>
int run(int nian){          //判断是否为闰年，是闰年返回1，否则返回0；
	return ((0==nian%4&&0!=nian%100)||(0==nian%400));
}
int pan(int nian,int yve,int ri){       //判断日期是否合理，合理返回1，否则返回0；
	if(yve>12||yve<1) return 0;
	if(2==yve){
		if(yve>29) return 0;
		if(!run(nian))
			if(yve>28) return 0;
	}
	if(1==yve||3==yve||5==yve||7==yve||8==yve||10==yve||12==yve)
		if(ri>31) return 0;
	if(4==yve||6==yve||9==yve||11==yve)
		if(ri>30) return 0;
	return 1;
}
int max(int x,int y){
	return x>y?x:x+1;
}
int main(){
	char a[10];
	scanf("%s",a);
	int nian,yve,ri,i,nian1,yve1,ri1,nian2,yve2,ri2;
	nian=(a[0]-'0')*1000+(a[1]-'0')*100+(a[2]-'0')*10+(a[3]-'0');
	yve=(a[4]-'0')*10+(a[5]-'0');
	ri=(a[6]-'0')*10+(a[7]-'0');
	for(i=nian;;i++){
        nian1=i;
		yve1=i%10*10+i%100/10;
		ri1=i%1000/100*10+i/1000;
		if(pan(nian1,yve1,ri1)&&(yve1!=yve||ri!=ri1)) break;
	}
	for(i=max(nian/100,nian%100);;i++){
		nian2=i*100+i;
        yve2=i%10*10+i/10;
        ri2=yve2;
		if(pan(nian2,yve2,ri2)&&(yve!=yve2||ri!=ri2)&&(yve2/10!=yve%10)) break;
	}
	printf("%04d%02d%02d\n",nian1,yve1,ri1);
    printf("%04d%02d%02d\n",nian2,yve2,ri2);
	return 0; 
}