蓝桥—回文日期（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; //闰年92200229
  if(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%通过率