回文日期（蓝桥题库）

最新推荐文章于 2024-11-03 01:08:04 发布

apprentice_eye

最新推荐文章于 2024-11-03 01:08:04 发布

阅读量144

点赞数 2

分类专栏：蓝桥杯题库

本文链接：https://blog.csdn.net/apprentice_eye/article/details/128494753

版权

回文日期 ABABBABA型回文日期日期算法日历模拟编程实现

关键词由CSDN通过智能技术生成

蓝桥杯题库专栏收录该内容

29 篇文章 4 订阅

订阅专栏

题目描述

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 \leq N \leq 8999123110000101≤N≤89991231，保证 NN 是一个合法日期的 8 位数表示。

输出描述

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

输入输出样例

示例

输入

20200202

输出

20211202
21211212

问题分析

我是先模拟日历的增加，每过一天都会得到一个日期，将这一个日期转化成yyyymmdd的形式，然后进行判断是否为回文日期如果是回文日期而且是第一次出现输出，如果是回文日期再进行判断是否为ABABBABA型回文日期如果是且是第一次出现输出这一日期，结束程序。

代码实现

#include <stdlib.h>
#include<stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
  char year[5],month[3],day[3];//year用来保存年份month用来保存月份day用来保存天数
  int month_day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};//正常年份每一个月份的天数
  int Month_day[]={0,31,29,31,30,31,30,31,31,30,31,30,31};//闰年每一个月份的天数
  scanf("%4s%2s%2s",year,month,day);//输入年月日
  //接下来使用循环来寻找回文日期与ABABBABA型回文日期
  int flag1=0;//用来标记最近的ABABBABA回文日期是否寻找到
  int flag2=0;//用来标记最近的回文日期是否找到
  //循环查找回文日期
  while(flag1==0){//ABABBABA型回文日期是特殊的回文日期如果其找到说明回文日期也已经找到
  	//进入下一天进行查找，原始输入不用判断
    //注意闰年的日期增加与非闰年的日期增加不相同
    int y=(year[0]-'0')*1000+(year[1]-'0')*100+(year[2]-'0')*10+year[3]-'0';//从字符型转换成数字便于运算
    int m=(month[0]-'0')*10+month[1]-'0';
    int d=(day[0]-'0')*10+day[1]-'0';
    //先判断是否为闰年
    int year_flag=0;//表示非闰年
    if(y%4==0){
    	if(y%100==0&&y%400==0){
    		year_flag=1;
		}else if(y%100!=0){
			year_flag=1;
		}
	}
	if(year_flag==1){//模拟闰年日期的增加
		if(d<Month_day[m]){
			d++;
		}else if(d==Month_day[m]){
			d=1;//说明这一月份已经过去
			//月份增加
			if(m<12){
				m++;
			}else if(m==12){
				m=1;//说明这一年已经过去
				if(y<9999){//年份最多到9999年
					y++;
				}else{
					break;
				}
			}
		}
	}else{//模拟非闰年日期的增加
		if(d<month_day[m]){
			d++;
		}else if(d==month_day[m]){
			d=1;//说明这一月份已经过去
			//月份增加
			if(m<12){
				m++;
			}else if(m==12){
				m=1;//说明这一年已经过去
				if(y<9999){//年份最多到9999年
					y++;
				}else{
					break;
				}
			}
		}
	}
    //接下来转化成字符形式便于输出与判断
	day[1]=d%10+'0';
	day[0]=d/10+'0';
	month[1]=m%10+'0';
	month[0]=m/10+'0';
	year[0]=y/1000+'0';
	year[1]=(y%1000)/100+'0';
	year[2]=(y%100)/10+'0';
	year[3]=y%10+'0';
    //回文日期最大的特点就是正着读与倒着读是一样的
    char s[9]="";
    strcat(s,year);
    strcat(s,month);
    strcat(s,day);
    int count=0;
    int length=strlen(s)-1;
    int mark=1;//mark==1说明这是一个回文日期
    while(count<=length){
      if(s[count]!=s[length-count]){//不相等说明不是一个回文日期
        mark=0;//令mark==0表示这不是一个回文日期
        break;//既然这一日期不是回文日期，就不用往后判断了，跳出循环
      }
      count++;
    }
    if(mark){//mark==1,条件就为真说明这是一个回文日期
      if(flag2==0){//flag2==0说明还没找到最近的回文日期，加上这一条件的原因是可能在ABABBABA型回文日期前面具有多个回文日期，我们只需要输出最近的回文日期
        printf("%s\n",s);//输出这一回文日期
        flag2=1;//表示已经找到最近的回文日期
      }
      //接下来我们就要判断这是否为ABABBABA型的回文日期了
      if(s[0]==s[2]&&s[2]==s[5]&&s[5]==s[7]&&s[1]==s[3]&&s[3]==s[4]&&s[6]){
      	printf("%s\n",s);
      	flag1=1;//说明ABABBABA型回文日期已经找到
	  }
    }
  }
  return 0;
}