蓝桥—回文日期（c语言）

题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。

给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入描述

输入包含一个八位整数 N，表示日期。

对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。

输出描述

输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

输入输出样例

示例

输入：

20200202

输出：

20211202
21211212

运行限制

最大运行时间：1s
最大运行内存: 256M

代码：

#include <stdio.h>
#include <stdlib.h>int ni(int n)
{return n/10+n%10*10; //找两位数的逆序数
}int year_if(int n) //判断年n是否有回文日期或ababbaba型
{//0：ababbaba回文均不没有  1：有回文   2：有ababbaba int m,d;m=ni(n%100); //月d=ni(n/100); //日if(m<1||m>12||d<1||d>31) return 0;if(n==9220) return 1; //闰年92200229if(m==2) //二月if(d>28) return 0;else if(m==4||m==6||m==9||m==11) //4、6、9、11月if(d>30) return 0;if(m==d) return 2;  //ababbaba型return 1;//不是0或2，即为1
}int main(int argc, char *argv[])
{// 请在此输入您的代码int n;scanf("%d",&n);int year,month,day;year=n/10000;month=n%10000/100;day=n%100;int ni_month=ni(year%100),ni_day=ni(year/100),flag=0; //flag==1时，为找到第一个回文if(year_if(year)!=0){ //判断n这一年之后的天有没有满足的if(ni_month>month){month=ni_month;day=ni_day;flag++;}else if(ni_month==month&&ni_day>day){day=ni_day;flag++;}if(flag==1){printf("%d\n",year*10000+month*100+day);if(year_if(year)==2){ //回文和ababbaba型都在这一年printf("%d\n",year*10000+month*100+day);return 0;}}}year++; //这一年判断完了，直接跳到下一年for(;year<=9999;year++){ //循环依次找下一年的if(year_if(year)!=0){ ni_month=ni(year%100);ni_day=ni(year/100);month=ni_month;day=ni_day;flag++;if(flag==1){printf("%d\n",year*10000+month*100+day);} if(year_if(year)==2){printf("%d",year*10000+month*100+day);return 0;}}}
}

笔记：

1.思路：从输入的那一年开始，先判断这一年有没有满足条件的，如果有直接输出，结束程序；

如果这一年没有，从下一年开始依次找哪一年有回文（用for循环，year++），当year有回文，令month=year后两位的逆序、day=year前两位的逆序；如果是第一次找到回文（flag==1）则输出第一行；然后判断是否是ababbaba型，如果是，输出第二行并结束程序。

2.在循环找year时，题中限制了year的输出范围为1000到8999，写代码时，默认了8999后没有回文和ababbaba型，导致总是90%通过率