蓝桥杯回文字符（纯C语言）

题目描述

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

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

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

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

输入描述

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

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

输出描述

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

输入输出样例

示例

输入

20200202

输出

20211202
21211212

运行限制

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

 题解：（稍微繁琐，100%过例程，注释详细易懂）

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int N=0,i=0,j=0;
  int N1=0,N2=0;
  int a1=0,a2=0,a3=0,a4=0,a5=0,a6=0,a7=0,a8=0;
  int nian=0,yue=0,ri=0; 
  scanf("%d",&N);
  //printf("NN:%d\n",N);
  while(i==0||j==0)
  {
    N++;//N先进行数值加1
    //分解N各个数位
    a1=N/10000000;
    a2=N/1000000%10;
    a3=N/100000%10;
    a4=N/10000%10;
    a5=N/1000%10;
    a6=N/100%10;
    a7=N/10%10;
    a8=N%10;
    //判断N值是否符合规定
    if((a7*10+a8)>30)//日超限 
    {
        //对N值进行调整
    	yue=a5*10+a6+1;
    	ri=(a7*10+a8)%30;
    	a5=yue/10;
    	a6=yue%10;
    	a7=ri/10;
    	a8=ri%10;
	}
	if((a5*10+a6)>12)//月超限
	{
        //对N值进行调整
		nian=a1*1000+a2*100+a3*10+a4+1;
		yue=(a5*10+a6)%12;
		a1=nian/1000;
		a2=nian/100%10;
		a3=nian/10%10;
		a4=nian%10;
		a5=yue/10;
		a6=yue%10;
	} 
  //更新符合规定的N值
	N=a1*10000000+a2*1000000+a3*100000+a4*10000+a5*1000+a6*100+a7*10+a8;
	if(i!=1)//一旦找到第一个回文日期，N1的值将锁定
	{
	    if(a1==a8&&a2==a7&&a3==a6&&a4==a5)//判断N为回文日期
	    {
	      N1=N;
	      i=1;
	    }
	}
    if((a1==a3&&a3==a6&&a6==a8)&&(a2==a4&&a4==a5&&a5==a7))//判断N为ABABBABA回文日期
    {
      N2=N;
      j=1;
      continue;
    }
  }
  printf("%d\n",N1);
  printf("%d\n",N2);
  return 0;
}